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Abstract. The goal of this article is to study results and ex- 
amples concerning finitely presented covers of finitely generated 
amenable groups. We collect examples of groups G with the fol- 
lowing properties: (i) G is finitely generated, (ii) G is amenable, 
e.g. of intermediate growth, (iii) any finitely presented group with 
a quotient isomorphic to G contains non-abelian free subgroups, 
or the stronger (iii') any finitely presented group with a quotient 
isomorphic to G is large. 
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1. Introduction 

l.A. Motivation. In the study of finiteness conditions on groups, the 
following type of question is natural: 

Question 1.1. Given a Property (V) of groups, does any finitely gen- 
erated group with (V) have a finitely presented cover with (V) ? 

A cover of a group G is a group E given together with an epimor- 
phism E -» G. A cover fits into an extension 1— > N — > E ^» G — > 1. 
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The answer can be positive for trivial reasons, for example when 
Property (V) holds for free groups (such as exponential growth) or 
when Property (V) implies finite presentation (such as nilpotency, or 
polynomial growth). The answer is also positive when (V) is Kazhdan's 
Property (T), by a non-trivial result of Shalom |Shal-00] . 

Here, we concentrate on Question ll.ll for amenability, a case in which 
the answer is negative. Indeed, the goal of this article is to study 
examples and results concerning finitely generated amenable groups that 
do not have finitely presented amenable covers. 

Our motivation is better to understand the class of finitely presented 
amenable groups, and related groups. To describe the situation, it is 
convenient to introduce the class AQ of amenable groups, and the sub- 
class S Q of elementary amenable groups, which is easier to understand 
(Appendix [D] is a reminder on these classes, and on growth). 

On the one hand, many examples are known in £Q of finitely pre- 
sented soluble groups, including the standard examples described in 
the exposition [Stre-84] . the Baumslag-Remeslennikov group, which is 
a finitely presented metabelian group with derived group free abelian 
of infinite rank (references in our Remark lA.4l c). and the Kharlampov- 
ich group, which is a finitely presented soluble group with unsoluble 
word problem (references in the proof of Proposition IA.5I) . There are 
also finitely presented groups in SQ which are not virtually soluble 
(Example EI]). 

In the complement AQ \ £Q, a reasonable number of finitely gen- 
erated examples are known, in particular the groups of intermediate 
growth. Also known are finitely presented examples, all closely related 
to self-similar groups. But not enough examples are known to allow one 
to guess at a general picture; this is illustrated by the following old and 
basic problem in the theory of growth of groups (see, e.g., |Kour-06] . 
Problems 4.5.b, 9.8, and 10.11): 

Basic problem 1.2. Does there exist a finitely presented group of 
intermediate growth? 

The answer does not seem to be at hand. Here is a possibly easier 
problem: 

Problem 1.3. Does there exist a finitely generated group of intermedi- 
ate growth that is the quotient of a finitely presented group without non- 
abelian free subgroups ? or the quotient of a finitely presented amenable 
group ? 

Finitely generated elementary amenable groups are never of inter- 
mediate growth |Chou-80] . so that Problems 11.21 and 11.31 do not arise 
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in £Q. Problem 11.31 involves two questions, because there exist finitely 
presented groups that are non-amenable and do not contain non-abelian 
free subgroups [OlSa-02] . 

Strictly speaking, the solution of the analogue of Problem 11.21 is 
known for the class AQ \ SQ. Indeed, one knows a few sporadic ex- 
amples of finitely presented groups in this class, such as the HNN- 



extension (25 of the Grigorchuk group |Grig-98| , and the HNN-extension 
of the Brunner-Sidki-Vieira group that appears in |GrZ-02b~l Proposi- 
tion 6] (the latter group is amenable by |BaKN-T0] and not elementary 
amenable by |GrZ-02b~] ). The finitely presented HNN-extension of the 
basilica group that appears in [GrZ-02b], Theorem 1.7] is not even in 
the class AQ \ SQ, defined in Appendix [Ql see also |BaVi-05l Theo- 
rem 12]. But, despite these examples, very little is known about finitely 
presented groups in AQ \£Q, and it would be interesting to find meth- 
ods providing new examples; a priori, one could hope and try finitely 
presented covers, but our paper shows that this does not look very 
promising. 

Before stating the next problem, here is a definition: the elemen- 
tary amenable radical Rad ca (G) of a group G is its unique maximal 
normal elementary amenable subgroup. Note that Rad ea (G) is con- 
tained in the amenable radical of G, that appears (but for its name) in 
|Day-57 Lemma 1 of Section 4]. 



Problem 1.4. Is there a finitely presented group G in AQ \ SQ, with 
Rad ea (G) = {1}, that has infinitely presented^ quotients? or that has 
uncountably many pairwise non-isomorphic quotients? 

l.B. First examples. When (V) is amenability, we know two ap- 
proaches to Question ll.lt One is based on the theory of ^-invariants, 
developed in a series of papers by Bieri, Strebel, and Neumann (see 
Appendix [UJ). The other involves self-similar groups and approxima- 
tion methods (see Sections [2] and [3]). 

The first result we quote is due to Bieri and Strebel [BiSt 80l The- 
orem 5.5 and Corollary 5.6]. On the one hand, we reformulate it in a 
slightly weaker version, assuming that E is finitely presented (instead 
of assuming that E has Property FP 2 , as in the original paper); on the 
other hand, we formulate it for virtually metabelian groups, because 
this follows immediately from the case of metabelian groups. 

Theorem 1.5 (Bieri-Strebel). Let G be a virtually metabelian group 
that is finitely generated and infinitely presented. 



1 A finitely generated group is "infinitely presented" if it is not finitely presented. 
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Any finitely presented cover E of G has non-abelian free subgroups. 
In particular, E is non-soluble, indeed non-amenable. 

The proof of Theorem 11.51 can now be understood in a much sim- 
pler way than in |BiSt 80] . as we indicate in Corollary IC.41 The 
reason is that we can use better invariants, namely those defined in 
[BiNS 87] and their later reformulations (see Strebel's exposition in 
progress [Stre] ). 

Examples of metabelian groups that are finitely generated and in- 

( (-) Z Z [—1 \ 
finitely presented include matrix groups like ( g J where 

£, m > 2 are coprime integers, wreath products A I Z where A ^ 
{1} is a finitely generated abelian group, and free metabelian groups 
FSol(fc, 2) := F k /[[F k , F k ], [F k , F k }}, where F k is the free group on k > 2 
generators. 

Appendix |X] includes a reminder on metabelian groups. Appendix IB1 
is a reminder on wreath products and lamplighter groups. Appendix O 
is a reminder on Bieri-Neumann-Strebel invariants. Proposition IB.2| 
Corollary IB.3| Proposition \B.9\ Corollary IC.4t and Corollary IC.6I give 
examples of finitely generated groups of which all finitely presented 
covers have non-abelian free subgroups. 

We denote by the Grigorchuk group^, introduced in Grig-80 



see Example 12.161 Recall here that is finitely generated, indeed 
generated by four involutions traditionally written a, b, c, d. This group 
has many remarkable properties, including that of being an infinite 2- 
group of intermediate growth; in particular it is amenable. The group <5 
has a presentation, due to Lysenok, with four generators and infinitely 
many relators. Appropriate finite subsets of these relators naturally 
define a sequence (<5 n )n>o of four-generated finitely presented groups 
converging to (Definition 15. 2p . 

There is a reminder on convergence of groups in Section [3j 

Theorem 1.6 ( [GrHa-Ol] ) . Any finitely presented cover of the group 
& is large. 

Recall that a group is large if it contains a subgroup of finite index 
that has non-abelian free quotients. Note that large groups have non- 
abelian free subgroups. 

In view of Proposition 13.31 below, Theorem 11.61 is a straightforward 
consequence of the main result of |GrHa-0l] ; see also Theorem 12.141 
and Example 12.161 More precisely, it was shown in |GrHa-0l] that 



2 Two of the authors insist that we mention this terminology, often used today. 
The third author submits. 
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each n is virtually a direct product of finitely generated non-abelian 
free groups; this has been sharpened in |BaCo-06] . and can be further 
improved: 

Theorem 1.7 (Section [5]). Let and n be as above. For each n > 
0, the group n has a normal subgroup H n of index 2 2 ™ +2 that is 
isomorphic to the direct product of 2 n free groups of rank 3. 

Another way of sharpening Theorem 1 1.6 1 is given in Proposition EUB 
where the condition of finite present ability for the cover of is replaced 
by the weaker Condition FP2. 

We denote by 23 the Basilica group. Recall here that 23 can be 
generated by two elements, and is an amenable torsion-free group of 
exponential growth. See Example 12 . 1 71 and Appendix [D] for some other 
properties of 23. 

Theorem 1.8 (Erschler). Any finitely presented cover of the Basilica 
group 23 has non-abelian free subgroups. 

Given an invertible automaton (A, r) over a finite alphabet X, Er- 
schler introduces a notion of "automatically presented group G* (A, r) 
generated by the automaton" (see |Ersc-07j for details). She shows 
that, if G*(A, r) is not virtually abelian, then any finitely presented 
cover of it has non-abelian free subgroups. For the Basilica automa- 
ton, the group G*(A,r) coincides with 23, and Theorem 11.81 follows. 

As noted in [Ersc-07] , these arguments do not apply to the group 
of Theorem 11.61 this is due to the fact that, for (A, r) the automaton 
of 0, the cover G*(A, r) — » has a non-trivial kernel. 

In our setting, for G = 23, the universal contracting cover Go of 
Definition 12.51 is free of rank 2 (see Example 12.171) . and Theorem 11.81 
follows from our Theorem 12.141 Indeed, our argument shows that 

any finitely presented cover of 23 is large. 

Notation: In this paper, the symbols and 23 will be used only 
for the two groups introduced above. In Examples 12.181 to 12. 21^ we 
introduce four other groups, with their usual notation in this subject: 
the iterated monodromy group of z 2 + i denoted by 3, the Gupta-Sidki 
group 0(5, the Fabrykowski- Gupta group $<3, and the Hanoi Towers 
group fj. 

We show in Section [2] that Theorem 12 . 141 implies Theorems [L6] on 0, 
Ol on 23, and |2^22| on 5, 0©, #0, and f). We state now a shorthand 
version of 12.141 Notation and technical terms are defined in Section [2j 
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Theorem 1.9. Let G be an infinite finitely generated self-similar group. 
Assume that G is contracting faithful self-replicating. Let Gq denote a 
standard contracting cover of G, as in Definition s.^. 

If Gq has non-abelian free subgroups, then so does any finitely pre- 
sented cover of G. 

If Go is large, any finitely presented cover of G is large. 

l.C Infinitely more examples. The group (5 has uncountably manjll 
relatives G u introduced in [Gri-84a] . Each of these groups is generated 
by a set S u of four involutions. They are parameterized by the space 
Q = {0, 1,2} N . We have (5 = G^ when u is the 3-periodic sequence 
012012012 ••• . Let Q + denote the complement in Q of the space of 
eventually constant sequences. Section [4] contains a description of the 
family (G w ) wen+ - 

Theorem 1.10. For u G Q + , the group G^ is of intermediate growth, 
and any finitely presented cover of G w is large. 

Note also the following straightforward consequence of Theorems 
Ol Ol and QUI 

Corollary 1.11. Let H be a finitely generated cover of one of& (as in 
Theorem \1.6]) . 03 (as in Theorem \1.8\) . or G^, u G Q + (as in Theorem 
\1.10\) . Any finitely presented cover of H is large. 

There are several interesting classes of groups that qualify to be the 
H of Corollary fLTTt 

(i) The uncountably many groups of [Ersc-04j . which are finitely 
generated, of intermediate growth, and not residually finite, each one 
being a central cover of (3. 

(ii) The groups of [BaEr-aj . which are finitely generated groups of 
intermediate growth, with exactly known growth functions, each one 
being a cover of &. 

(iii) Permutational wreath products of the form A lx G u , where 
A ^ {1} is a finite group and G^ is as in Theorem 11.101 [BaEr-b]. 

There is an uncountable family of finitely generated amenable simple 
groups, which are topological full groups of minimal homeomorphisms 
of the Cantor space [ JuMoj . None of these groups is finitely presented 
(see |Matu-06| Theorem 5.7], as well as |GrMe] ) . In our context, it is 
natural to formulate: 



3 Hcre and elsewhere, "uncountably many" groups means "uncountably many 
pairwise non-isomorphic" groups. 
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Problem 1.12. Let G be one of the finitely generated amenable sim- 
ple groups that appears in |JuMoj . Does G have an amenable finitely 
presented cover? 

Remark 1.13. We state two kinds of results concerning appropriate 
covers: some establish that the covers are large (see Theorem II. 6p . 
others, weaker, that they contain non-abelian free groups (see Theorem 
II. 5p . Strong statements do not hold in all cases. 

For example, let G = Mei(k,£) ~ Z [jM x^/ m Z, for two coprime 
integers k,£ > 2 (Definition IB. 71) . Then G satisfies the hypothesis 
of Theorem 11.51 The Baumslag-Solitar group BS(£, m) is a finitely 
presented cover of G; it is known that BS(£, m) has non-abelian free 
subgroups, but is not large (Proposition IB.6l iv). 

l.D. A dual to Question 1.1. Given a Property (V) of groups, it is 
standard to ask whether any countable group with (V) is a subgroup 
of some finitely generated group with (V). For example, the answer 
is known to be positive if (V) is solubility |NeNe-59~] . or amenability, 
or elementary amenability [010s| Corollary 1.3]. An earlier result of 
[HiNN-49] also gives a positive answer to a similar question: for a given 
integer n, if G is a group that has a presentation with a countable 
number (possibly infinite) of generators and n relators, then G can 
be embedded in a finitely presented group with 2 generators and n 
relators. But the answer is negative if (V) is nilpotency, because any 
subgroup of a finitely generated nilpotent group is finitely generated. 
It is also negative if (V) is metabelianity: indeed, for any prime p, 
the abelian quasi-cyclic group Z(p°°) cannot be embedded in a finitely 
generated metabelian group [NeNe-59| Lemma 5.3]. 

As a digression from our main theme, and since recursively presented 
groups are mentioned in Appendix A, we formulate one more question, 
which is in some sense dual to Question 1.1. 

Question 1.14. Given a Property (V) of groups, is any finitely gen- 
erated recursively presented group with (V) a subgroup of some finitely 
presented group with (V)? 

The answer to Question ll,14l is known to be positive if (V) is metabel- 
ianity (Proposition IA.2| ). or solubility of the word problem ( |Clap-67| , 
and also |Mill-89t Theorem 2.8]). The answer is not known if (V) is 
amenability |010sj Problem 1.7]. 



I.E. Plan of the paper. Section [2j Non-abelian free subgroups of 
finitely presented covers of contracting self-similar groups. Proofs of 
Theorems ll.9l and l2.14( proofs of Theorems 1 1 . 611 1 . 8 1 and their analogues 
for 3, ©<5, 3®, and ft. 
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Section [3j Marked groups and the Chabauty topology, a reminder. 

Section HJ The analogue of Theorem 11.61 for the family (Go,) wg ^ of 
|Gri-84a] , Theorem 11.101 and its proof. 

Section [5j The group of intermediate growth (3, and the proof of 
Theorem II .7( this is a quantitative sharpening of Theorem 11.61 Propo- 
sition [5JJ] on FP2-covers of &. 

Appendix [A] On soluble groups, metabelian groups, and finite pre- 
sentations. 

Appendix [Bj On wreath products and lamplighter groups. 
Appendix O On Bieri-Neumann-Strebel invariants. 
Appendix [D] On growth and amenability. 

Post-script um: A construction of large groups, due to Yves de Cor- 
nulier, by Ralph Strebel. 

1. F. Acknowledgements. We are most grateful to Yves de Cornulier 
and Ralph Strebel, for generous comments on preliminary versions of 
this paper, as well as to Laurent Bartholdi, Gilbert Baumslag, Marc 
Burger, Tullio Ceccherini-Silberstein, Anna Erschler, Sergei Ivanov, 
Olga Kharlampovich, Volodymyr Nekrashevych, Alexander Ol'shanskii, 
Vitalii Roman'kov, and Mark Sapir, for useful discussions and mail ex- 
changes. 

2. Non-abelian free subgroups of finitely presented covers of 

contracting self-similar groups 

Let G, H be two groups and X a if -set; here, this means that H 
acts on X from the right. The corresponding permutational wreath 
product is the semi-direct product 

Gl x H := G {x) x H. 

We denote by G^ the group of functions (g x )xex '■ X — > G, x i — > g x 
with finite support, and we consider the action from the left of H on 
G^ x \ for which the action of h on (g x )xex is (g x h) x ex- Hence the 
product of two elements in G lx H is given by 

((9x)xex, h) ((g' x )xex, h!) = ((g x g' xh ) xe x, hh!) . 

In case G acts from the right on some set W, the group G lx H acts 
naturally from the right on W x X, by 

(w,y)((g x ) xe x,h) = (wg y ,yh). 

In expositions of wreath products and self-similar groups, choices of 
which groups actions are from the left and which from the right vary 
from one paper to the other, but a (sometimes hidden) mixture of left 
actions and right actions seems unavoidable. 



Gl n S d 
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If G, G' are two groups and a : G — > G' a homomorphism, we have 
a natural homomorphism 

(1) a l x In : G l x H — y G' l x H, {(g x ) xeX , h) i — > ((a(g x )) xeX , h) , 

where Iff stands for the identity automorphism of H. 

If X is clear from the context, we write for il lx" ■ In particular, 
with X = {0, 1, . . . , d — 1} and Sd the full symmetric group of X, we 
write G I S d for G lx Sd- Also, we write Id for and 

{{gx)xex, r) = (g , . . . , g d -i, r) with # , • • • , #d-i G G and r G S d 

for a typical element of G I Sd = G x x S d - 

The iterated wreath products with Sd are defined inductively, 
for each integer n > 0, by 

G for n = 

(G r -1 S d ) 2 S d for n > 1. 

We have the following associativity of permutational wreath prod- 
ucts: for a H-set X and a iT-set V, the canonical mapping 

(Gl x H)l Y K — > Gl XxY (Hl Y K) 

{{9x,y)x&X-,hy) y&1 k^ I 5- ((5 , x, ? /) (x ., /)6Xx y, ((hy)y£Y, k 

is an isomorphism of groups (this is standard, see e.g. [Meld-95l Chap- 
ter 1, Theorem 3.2]). In particular, for n > 1, we have 

Gl n S d = (G r _1 5,) lS d = (Gl S d ) I 71 ' 1 S d = G xn x 

where 5 , ^ n ' ) = (• ■ • (5^ ? Sd) I ■ ■ ■) I Sd = S d n I Sd is the appropriate 
permutation group of X n , acting here from the right. We write 

((g v )vex n ,T) with g v G G for all t> G I"' and r G 5^ 
for a typical element of GT 1 Sd- 

Definition 2.1. Let G be a group and d > 2 an integer. A self-similar 
structure of degree d on G is a homomorphism 

(2) $ : G — ► G ? S d - 

A self-similar group is such a pair (G, <3>); when <3> is clear from the 
context, we write also "G is a self-similar group". 

If (G, $) be a self-similar group, the construction (pQ) gives rise to a 
sequence of homomorphisms 

(3) $ n : G ^ g r _1 s d (G ? S d ) r _1 S d = Gl n s d 
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for n > 2; we write $o = i^G and $1 = $. Note that, if $ is injective, so 
is $ n for all n > 0. It is routine to check that $ m + n is the composition 



(4) $ m+n : g — ^ g r s d ^ (g r 5 d ) r s d = g r +n s d 

for all m, 77, > 0. 

The composition of $,„ and the quotient map G T 1 S d — > is a 
homomorphism 

(5) G Sf\ g ^ rf . 
Thus, introducing the v -coordinates of <&„(•), we have 

$n{9) = e Gi xn S™=Gi n S d 

for all g E G. Note that 

w ^ = (Wr 11 ).^ 11 ) e s«- 

for all (7 £ G and n > 1. 

Let X* = |J n>0 X n be the free monoid over X — {0, 1, . . . , d — 1}. 
The length of u £ X* is the integer n — \v\ such that v £ X™. The 
d-regular rooted tree is the tree with vertex set X*, and with edges 
connecting pairs of vertices of the form (x\ ■ ■ -x n ,xi ■ ■ -x n x n+ x), with 
n > and x\, . . . , x n+ \ £ X; abusively, we denote this tree also by X*. 
The homomorphisms of (|SD define an action from the right of G on the 
tree X*. 

For n > 1 and tj £ X n , we define the stabilizer of v to be the 
subgroup 

(7) Stab G (7;) = {g £ G \ vt™ = v) , 
and we have a homomorphism 

(8) : Stab G (u) — )■ G, (?i — ► 
where gf„ = & v (g) is the u-coordinate of $ n (g). 
Lemma 2.2. the notation above. 



9vw = (g v ) w , (gh) v = gvh VT (n), and (h ^ v = (h^wj 
for all g,h £ G, n> 1, v £ X n , and w £ X*. 



Proof. To illustrate the fact that G acts on X* from the right, we spell 
out the proof of the second equality, writing vg for VTg n \ We have on 
the one hand 

[{vw)g)h = ((vg)(wg v ))h = (vgh)(wg v h vg ) 
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and on the other hand 

(vw){gh) = (vgh)(w(gh) v )). 

Hence (gh) v = g v h vg . □ 

Definition 2.3. A self-similar group (G, $) is faithful if its action on 
the tree X* described above is faithful; this implies that the homomor- 
phism $ is injective (but the converse does not holcQ). 

A self-similar group (G, $) is contracting if there is a finite subset 
A4 C G with the following property: 

for all g G G, there exists an integer k > 
such that g v G A4 for all v G X* with \v\ > k. 

The smallest such A4, namely 

N := (J f]{g G G | 3 h G G, t > k, v G X e with h v = g} 

g£Gk>0 

is called the nucleus of (G, $). 

A self-similar group (G, $) is self-replicating^ if, for all g G G and 

x G X, there exists /i G Stabc(a;) such that /i x = g, namely if, for all 
x G X, the homomorphism Q x of ([8]) is onto. When this is so, it is 
easy to check by induction on the level that, for all g G G, n > 1, and 
v G X n , there exists h G Stab^f) such that & v (h) = g, namely is 
onto. 

Observe that, by definition, we have 1 G M . Moreover for g G G, 
we have g G M if and only if g" 1 G A/", by Lemma [2.21 

The following proposition records basic facts about the nucleus of a 
contracting group. 

Proposition 2.4. Let (G, $) be a contracting self-similar group with 
nucleus M , as above. 

(i) For g G M and x G X , we have g x G Af. 

(ii) If (G, $) is self-replicating and G is finitely generated, then M 
generates G. 

Proof. For g G Af, there exist h G G, k > 0, and v G X k such that 
h v = g and h w G Af for all w G A* with > k (otherwise, Af would 
not be minimal). Hence g x = (h v ) x = h vx G Af for all x G X. This 
proves (i). 

4 Set H = $ _1 (G X ). The kernel of the action of G on X* is the largest normal 
subgroup N of G that is contained in H and such that $(JV) C iV . 

5 Or recurrent, or fractal, as in jNekr-051 Definition 2.8.1]. See |BaGN-03j for 
relations of such groups with fractal sets. 
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For (ii), we paraphrase |Nekr-05l Lemma 2.11.3]. Denote by (TV) the 
subgroup of G generated by M. Let S be a symmetric finite generating 
set of G. For all s 6 S, there exists k s > such that s v G J\T for all 
v G X* with \v\ > k s . Set k = max{fc s | s G S}. 

Let g G G and v G X* with |u| > k. There exist Si . . . , s m G S with 
<7 = Si ■ • • s m , so that 

9v (^i)d(^2 ' ' ' Sm)vsi 

= (si),(i3) M i(s3) C ««j'"W«i™%-i G W> 

where the last inclusion follows from |t> | = \vsi\ = ■ ■ ■ \vsi ■ ■ ■ s m _i| > fc. 
In particular, the image of as defined in (|S]), is contained in (A/ - ). 

If (G, $) is self replicating, then is onto for all u G X* with 
|y| > 1. The conclusion follows. □ 

The next proposition was inspired to us by [Nekr-05l Lemma 2.13.4]. 
We need some notation and a definition; our exposition borrows from 
[Bart] . 

Definition 2.5. Let (G, $) be a self-replicating contracting self-similar 
group, with nucleus Af = {n\, . . . , rii}. Let S = {s\, . . . , Sf } be a finite 
set given with a bijection Sj <H- rij with A/". Let R be the set of relators 
in the letters of S of one the forms 

Sj =1 if Hi — 1 G G, 

SiSj =1 if riiUj = 1 G G, 
s%SjSk =1 if UiUjUk = 1 G G. 

Note that these relators are of length at most 3; they are indexed by a 
subset of A/" U Af 2 U A/" 3 . 

Assume furthermore that G is finitely generated. The universal 
contracting cover of G is the finitely presented group GJJ n defined by 
the presentation with S as set of generators and R as set of relators. 
The assignment ir nn (si) = rij extends to a group homomorphism 

(9) 7r un : G™ = (5 | i?) — > G, 

because 7r un (r) = 1 for any r G R. 

Note that 7r un is onto, by Proposition 12.41 We define finally 

(10) 7r un = 7r un l l d : Gg n I S d — ► G I S d . 

Remark 2.6. In particular examples, and for simplicity, it is often 
convenient to delete from S the generator corresponding to 1 G A/", to 
delete Sk if there exist i, j G {1, . . . , £} with rik = riiUj, and to delete one 
generator of every pair corresponding to C M. For example, 

in Example 12.171 we have M = {1, a^ 1 , b , c^ 1 } with 7 elements, and 
c = a _1 6, but S = {a, b} with 2 elements. 
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Note however that, in Example 12. 161 we keep d in the generating set 
{a, b, c, d} of G 5 even though d = be. 

Proposition 2.7. Let (G, $) be a self-replicating contracting self-similar 
group of degree d, with nucleus N '. Assume that G is finitely generated. 
Let G m = (S | R) and n un : Gq 11 —» G be the universal contracting cover 
and the projection of Definition \2.5\ 
Then there exists a homomorphism 

, „un /inn . /nun q 
fl ■ ^0 * ^0 ' 

such that the self-similar group (Gq", y" 11 ) is contracting, with nucleus 
S . Moreover the diagram 

Lrg > Urg ( Od 

(11) 7T un | in un 

G A G I S d 

commutes. 

Proof. Step 1, definition ofip^ n - Denote by £ the order of A/", and write 
Af = {ni, . . . , ne}, as above. Let i £ {1, . . . , £}. By Proposition I2.4[ 
there exist io, ■ ■ ■ , id-i £ {1, • • • , £} an d Tj £ Sd such that 

$(rii) = {n io ,...,n id _ 1 ,T i ). 

We set 

vT{ Si ) = (s i0 ,...,s id _ 1 ,r i ) £ G™lS d , 
and we claim that this extends to a group homomorphism (p" n as in 

Consider a relator as in Definition 12.51 say S{SjSk = 1 (shorter rela- 
tors are dealt with similarly); hence UiUjU^ = 1 £ G. Choose x £ X; 
recall that X stands for {0, . . . , d — 1}. There exist p,q,r £ {1, . . . ,£} 
and T p ,T q ,T r £ Sd such that the x-coordinate and the last coordinate 
of ^(niUjUk) can be written as 

(riirijni^) x npTiqn r and T nin ^ nk TpTqT r . 

Since n^njUk = 1 £ G, we have 

n p n q n r = 1 £ G Vx £ X and r p T q T r = 1 £ Sd- 

Hence ^"(si)^"^)^""^*;) = 1 £ Gq 11 . The claim is proven. 

Step 2: (Gq 11 , <Pi n ) is a contracting group with nucleus S . For any 
word w in the letters of 5", we have to show that there exists a vertex 
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v G X* such that (w) v G S. By induction on the word length, and by 
Lemma [2.21 it is enough to show this for a word of length 2. 

Let Si,Sj G S and v G X* be such that (riirij) v G Af, say {riinj) v = 
rik- We have 

{ni) v {nj) (M) = n fc in G, 

which is a relator of length at most 3. Hence the corresponding relator 
(siSj) v = Sk holds in S. 

It follows that S is the nucleus of the group (G, (fiY 1 )- 

Step 3, commutativity of the diagram. This can be checked on the 
set S of generators of G™. □ 

The universal contracting cover (Gff 1 , </^ in ) °f (^j ^) is uniquely de- 
fined by (G, $), and contracting. But we believe it need not be self- 
replicating (even though we do not know of any specific example). In 
all cases, (Gg n , <Pi n ) has quotients by finite sets of relations that are 
self-replicating contracting covers of (G, $), as described in the Defini- 
tion [2]8] and Proposition 12.91 Note however that these quotients are no 
more uniquely defined by (G, $), since choices are involved. 

In each of Examples 12.161 to 12.211 below, the universal contracting 
cover is self-replicating. 

Definition 2.8. Let (G, $) be a self-replicating contracting self-similar 
group, with nucleus Af = {rii, . . . ,ni}; assume that G is finitely gen- 
erated. Let S = {si,...,si} be in bijection with Af, and (Gq 11 , ipi*) 
the universal contracting cover of (G, $), as in Definition 12.51 Let 
7r un : G™ — y G be as in ©. 

Let x G X and rii G Af. Since the pair (G, $) is self-replicating, 
there exist^ g(x, rii) G Stabc(x) such that (g(x,rii)) x = n^. Since 7r un 
is onto, there exists h(x,rii) G Gq 11 such that 7i nn (h(x, rii)) = g{x,rii)] 
moreover, since 7r un is the identity on the permutations of the wreath 
product, we have h(x,rii) G Stabcg n (x). By commutativity of Diagram 
ffTTj) . we have 7i un ((h(x,rii)) x ) = rii. Set w(x, rii) = (h(x, ni)) x sj ] then 
w(x,rii) belongs to the kernel of 7r un . 

Again, by commutativity of (II ip . we have (w(x,rii)) v G ker(7r un ) for 
all v G X*. Since (Gq 11 , (^i n ) is contracting, the subset 

E(x,rii) = {g G Gg in | g = (w(x,rii)) v for some v G X*} 

of G£ n is finite. Define 

E = |J E(x,n) and H = ((E)) C G™, 



'Note that a choice is involved here. 
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where ((E)) denote the normal subgroup of Go" generated by E. 

A standard contracting cover of G is a quotient group of the form 
Go = Gq 11 I H, with H as above; the image of S in G is a generating set, 
that we denote again (abusively) by S. Note that E is a finite subset 
of Gq 11 , and consequently that G is a finitely presented group. 

The epimorphism 7r un factors through a homomorphism tt : Go — > 
G, because E is a subset of ker 7r un . It follows from the definition that 
the restriction of ir to the generating set S of Go is injective. 

The following proposition is the analogue of proposition 12.71 for Go- 

Proposition 2.9. Let (G, $) be a self-replicating contracting self-similar 
group of degree d, with nucleus M . Assume that G is finitely generated. 
Let Go and it : Go —» G be a standard contracting cover of (G, $) and 
its projection to G, as in Definition \2.8\ 
Then there exists a homomorphism 

ipi : G — > G I Sd 

such that the self-similar group (Go, (pi) is contracting and self-replicating 
with nucleus S . Moreover the diagram 

Go >■ Go I Sd 

(12) 7T 4, 4,7? 

G — y G l Sd 

commutes. 

Proof. By construction of the set E, for any element g G E and any x G 
X, we have g x G E. Hence the homomorphism (p " n : Gq" — > Gq" I Sd 
induces a homomorphism ipi : G — >■ G ? 5*^. Since (Gq 11 , ip\ n ) is con- 
tracting with nucleus S, the self-similar group (G , <^i) is contracting 
with nucleus S. 

Let x G X, and rij G A/". We continue with the notation of Definition 
12.81 By construction of Go, the relation h(x,rii) = Si holds in Go; 
moreover h(x,Ui) is an element of Stabc (x). This shows that the pair 
(G , fi) is self-replicating. 

The commutativity of diagram (j!2p can be checked on the generators 
of G . □ 

From here to Corollary 12.151 we keep the same notation as in Defini- 
tion [2]8] and Proposition 12.91 for Go, tt, and ipi, in relation with a given 
contracting self-replicating self-similar group (G, $), with G finitely 
generated. 
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Definition 2.10. For an integer n > 0, define 

(i) the homomorphism <p n : Go — >■ Go l n Sd as in ((3]), 

(ii) its kernel N n = ker((p n ) and the quotient G n = G /N n , 
(hi) the homomorphism 

(13) 7r n — 7r I l d n : G l n S d — > G l n S d 

as in ([I]); note that 7?i is the n of ( TTDl . 
We have $ n 7r = if n (fi n , i.e. the diagram 

/-I fn . n Q 

(14) 7T I | 7? n 

commutes. Observe that JV C ■ ■ ■ C A^ n C iV„ +1 C • • • and define 

oo 

N={jN n . 

n=0 



Remark 2.11. As noted in Definition I2.8[ the restriction of n to S 
is injective. More generally, in Definition I2.10[ the restriction of 7?„ to 
the subset (S x \ 1) of G l n S d = Gf l x S d n) is injective. 

Lemma 2.12. Let (G, $) be a self-similar group; assume that G is 
finitely generated and that (G, $) is faithful contracting self-replicating. 
With the notation above, we have 

N = ker7r, namely Gq/N = G, 

so that 

lim G n = G 

n—>oo 

in the space of marked groups on \S\ generators (in the sense of Section 

Proof. Let g G N. Let n > 1 be such that g G ker((p n ). Then <3> n 7r(g) = 
TT n (p n (g) = 1, hence g G ker(7r) by the faithfulness assumption. 

Conversely, let k G ker(7r). On the one hand, since (G ,(p) is con- 
tracting, there exists n > such that k v G S for all v G X n . On 
the other hand, 7r(k) = 1 implies ir(k v ) = 1 for all v G X n ; moreover, 
the S d nS> -coordinate of (p n (k) is 1, by commutativity of Diagram fTT4"|) . 
Hence, by Remark (12.111) . we have k v = 1 for all v G X n , and therefore 
k G N n = kei(if n ), a fortiori k G N. □ 
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Lemma 2.13. In the situation of the previous lemma, for all n > 1, 
we have 

so that (pi : Go — > Gq I Sd induces a homomorphism 

G n — > C n _i I Sd 

gN n ((Mg) x N n ^) x&x ,r^). 

Moreover ip n is injective. 
Proof. For g G G, write 

(15) <p(g) = {(g x ) x ex,r^) and <p n (g) = ((ff,).^,^). 

Assume first that g G N n . Thus (g x ) v > = 1 and t^~ 1 ' > = 1 for all 
x G X and v' G This can be written 

namely g x G N n -i Wx G X. We have checked that <pi(N n ) C -A^_ 1; 
and N n C ^O^n-i) follows. 

Assume now that g G (/3^ 1 (A r ^_ 1 ), namely that (g^i/ = 1 and 
Tg™ -1 ^ = 1 for all x G X and u' G X n_1 . This can be written g v — 1 for 
all t)6l" and r g (n) = 1, namely g e N n . Hence ^(A^-i) CiV„. □ 

The next theorem is a detailed version of Theorem 11.91 

Theorem 2.14. Let (G, $) 6e a self-similar group; assume that G is 
finitely generated and that (G, $) is faithful contracting self-replicating. 
Let Gq be a standard contracting cover, as in Definition \2.8l 

Assume that Go contains non-abelian free subgroups. Then, for each 
n > 0, the group G n of Definition \2.10\ contains non-abelian free sub- 
groups. More generally, every finitely presented cover of G contains 
non-abelian free subgroups. 

Assume moreover that Go is large. Then every finitely presented 
cover of G is large. 

Proof. Let Sf^ be the subgroup of Sd of permutations fixing the letter 
x = 0. For n > 1, let H n be the finite index subgroup of G n defined by 

where ip n is as in lemma [2. 131 Projection onto the first coordinate (i.e. 
the coordinate x — 0) 
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defined by 

P^((9 x N n ) x£X ,r) = g N n 
is a group homomorphism. It turns out that the composition 

(0) 

: H n ^ MH n ) ^ G n -i 

defines a group homomorphism from H n to G n -\. 

Given a generator sN n _i of G„_i (where s is a generator of G ), 
using the self-replicating property of (Go,y?i) let h G Stc o (0) be such 
that (fi(h)o = s. It turns out that q^(hN n ) = sN n -i which shows that 
qn^ is onto G re _i. The conclusion is that for each n > 1, G n contains a 
finite index subgroup H n which maps onto G n -i- 

Therefore, if Go contains non-abelian free subgroups (respectively is 
large), by induction on n, each G n will contain non-abelian free sub- 
groups (respectively will be large). Then by lemma [2. 121 and corollary 
13.41 below, every finitely presented cover of G will contain non-abelian 
free subgroups (respectively will be large). □ 

Corollary 2.15. Let G be as in Theorem \2.14\ If Gq contains non- 
abelian free subgroups, then G is infinitely presented. 

Proof. Since Go does contain non-abelian free subgroups, by assump- 
tion, and G does not, by [Nekr-10| Theorem 4.2], G cannot be finitely 
presented, by the previous theorem. □ 

Consider integers d,£> 1, and a system of relations 

{Sl = ((«l)o, • • • , (Sl)d-l) Ti 
se = ((sejo, • • • , (si) d -i) n 

with 

(sj) x e {si,...,si} and tj G S d 

for j e {1, ... ,£} and x G X = {0, . . . , d - 1}. 

By induction on n > 0, the system ffTBl) defines a set S of automor- 
phisms of the d- regular rooted tree X*, again denoted by si, . . . , S£. 
These generate a group G = (S) of automorphisms of the tree X*, and 
(|T6|) define a self- similarity structure $ on G; thus G is a self-similar 
group as in Definition 12. 1[ and moreover G is faithful. The system (fT6l) 
is often denoted by $ again. 

We review below some classical examples of self-similar groups de- 
fined this way. 
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Example 2.16. The 4- generated group & = (a,b,c,d) of Theorem 
11.61 and |Grig-80[ |Grig-83| is a self-similar group of degree 2, with 



$ : — ► l C 2 defined by 

$(a) = (l,l)r, $(6) = (fl,c), $(c) = (a,d), $(d) = (l,&). 

Here, C2 = {1>t} denotes the cyclic group of order 2 (written S2 in 
Definition 12. ip . The self-similar group (0,$) is faithful, contracting, 
and self-replicating. The group <3 is of intermediate growth. 
The nucleus is 

Af = {1, a, b, c, d}. 
The universal contracting cover of Definition 12.51 has the presentation 

Go = (a, b,c,d\ a 2 , b 2 , c 2 , d 2 , bed) ~ C 2 * V, 

where C 2 is now the group {1, a} and V the Klein Vierergruppe {1, b, c, d}, 
isomorphic to C 2 x C2. The sign ~ indicates an isomorphism of groups. 
It can easily be checked that this cover is self-replicating, so that a cover 
as in Definition 12.81 is not needed here. 

Proofs of these facts, and of other properties of (3, can be found 
in |Grig-80| , |Harp-00[ Chapter VIII], or |Nekr-05l Section 1.6], to 
quote some of the existing expositions only; see also our Section [5j 
The group <5 can be viewed as the IMG of an orbifold version of the 
tent map T : [0, 1] — > [0, 1], defined by T{x) = 2x for x < 1/2 and 
T(x) = 2 — 2x for x > 1/2 [Nekr-1 ll Section 5.3]. Here and below, 
"IMG" stands for "Iterated Monodromy Group" (see [Nekr-05] ). 

Observe that C 2 * V is virtually a non-abelian free group, because it 
is a free product of finite groups, distinct from C 2 * C 2 (see for example 
|Serr-77t Proposition 4 in Number 1.1.3, Page 16]). It contains a free 
subgroup F 3 of index 8; one easy way to check this involves computing 
virtual Euler-Poincare characteristics, as in |Serr-71t Section 1.8]: if 

F x = ker(p : C 2 * V cai -^4 cal C 2 x V), 
where F x stands for the free group of rank x, then 

rtc.v) = i + i-i = | Ci ,; :h/ w = |d-x), 

and therefore x = 3. 

Hence Theorem 11.61 is a particular case of Theorem 12.141 

Example 2.17. The 2-generated Basilica group 03 = (a, b) is a self- 
similar group of degree 2, with homomorphism $ : 03 — > < BlC 2 defined 
by 

$(a) = (M)<r, $(6) = (a,l). 



20 



M.G. BENLI, R. GRIGORCHUK, AND P. DE LA HARPE 



The self-similar group (03, $) is faithful, contracting, and self-replicating. 
The group 03 is of exponential growth. 
The nucleus is 

AT = {l,^ 1 ,^ 1 ,^ 1 }, where c = aT l b. 

The universal contracting cover has the presentation 

G = (a,b | 0) ~ F 2 . 

It is self-replicating. 

The group 03 has been introduced in |GrZ-02a| IGrZ-02b] . The 
name "Basilica" was given by Mandelbrot to the Julia set of the qua- 
dratic transformation z i — > z 2 — 1 of the complex plane, in honour of 
the Basilica Cattedrale Patriarcale di San Marco, and its reflection in 
Venetian waters |Mand-80l, Page 254]. The group 53 was identified as 
LMG(z 2 - 1) in [BaGN-031 Theorem 5.80, and the group was named 
"Basilica" in |BaVi-05] . |Kaim-05j . and |Nekr-05j . 

Our notation for $(a) and $(&) is essentially that of |Nekr-05l Page 
208]; the roles of a and b are exchanged in |GrZ 02a] . 

Again, Theorem 11.81 is a particular case of Theorem 12.141 

Incidentally, since 03 is amenable (references in Appendix |D]) , Theo- 
rem [L8] shows that 03 is not finitely presented. Since we could not find 
references for a direct proof the latter statement in the literature, let us 
allude to two other simple ways to show that 03 is not finitely presented. 
One, suggested by Julia Bartsch (private communication), uses the in- 
finite presentation of 03 given in |GrZ-02b] and obtained together with 
Laurent Bartholdi; then a nice argument concludes that this presenta- 
tion is minimal (erasing any of its relators would change the group). 
The other uses the contracting property of the Basilica group estab- 
lished in |GrZ-02a] and follows the idea indicated in Grig-80 for <3. 



Example 2.18. The IMG of z 2 + i 

3 = lMG(z 2 + i) = (a,b,c) 

is defined by 

$(a) = (1, l)r, $(6) = (a,c), $(c) = (6,1). 

It was studied in detail in |GrSS-07] , and was shown to be of interme- 
diate growth in |BuPe-06] . 
Its nucleus is 

M = {l,a,6,c}, 



7 As acknowledged in |BaGN-03] . part of the credit for this is due to Richard 
Pink. 
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and the only non-trivial relators of length < 3 among elements of M 
are a 2 = b 2 = c 2 = 1 (this can best be checked with the GAP package 
(http://www.gap-system.org/Packages/automgrp.html). Thus the 
universal contracting cover 

Go = (a,b,c\ a 2 ,b 2 ,c 2 ) ~ G 2 * G 2 * G 2 

has a free subgroup of finite index (indeed a subgroup F 5 of index 8). 
It is self-replicating. 

Example 2.19. The Gupta-Sidki group C5(5 = (a,b) is the 2-gene- 
rated group of automorphisms of the ternary rooted tree defined by 

$(a) = (1,1, l)r, $(&) = (a,a-\b), 

where r G S3 is the cyclic permutation (0,1,2). It is the infinite 3- 
group introduced in [GuSi 83] ; it is just infinite |BaGr-02| Proposition 
8.3]; it can be viewed as an IMG |Nekr-l lj Section 4.5]. 
Its nucleus is 

J\f = {1, a, a -1 , 6, ft -1 }. 
The universal contracting cover is 

G = (a,b\a 3 ,b 3 ) ~ G 3 *G 3 , 

and contains a free subgroup F 4 of index 9. It is self-replicating. 
The growth type of (5(5 is not known. 

Example 2.20. The Fabrykowski-Gupta group = (a, b) is the 

2-generated group of automorphisms of the ternary rooted tree defined 
by 

$(a) = (1,1, l)r, $(6) = (a, 1,6), 

with r as in Example 12.191 |FaGu-85| IFaGu-9l] . It is of intermedi- 
ate growth (see the original papers, and an exposition with improved 
estimates of growth in |BaPo-Q9"] ). it is just infinite |BaGr-02| Propo- 
sition 6.2], and it is the IMG of the cubic polynomial z 3 ( — | +1^) + 1 
[Nekr-lll Section 5.4]. 

As in the previous example, the nucleus is 

N = {l,a,a-\b,b- 1 }. 

The universal contracting cover is 

Go = (a,b\a\b 3 ) ~ G 3 *G 3 . 

It is self-replicating. 
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Example 2.21. The ternary Hanoi Towers group fj = (a, b, c) is the 

3-generated group of automorphisms of the ternary rooted tree defined 
by 

$(a) = (a, 1, 1)71,2, $(&) = (l,6,l)r 0j2 , $(c) = (1,1, c)r 0jl 

where Ti^ is the transposition of 53 exchanging 1 and 2, and similarly 
f° r 7"o,2,To,i- It was introduced in [GrSu-06] as a model for the well- 
known Hanoi Towers problem; it is known to be of exponential growth 
( [GrSu-07l Subsection 6.1] and |Grig-06| ), and isomorphic to LMG(z 2 — 



|GrSu-07l Example 8]. 
The nucleus is 

N = {l,a,b,c}. 
The universal contracting cover is 

Go = (a, b, c | a 2 , b\ c 2 > ~ C 2 *C 2 * C 2 . 

It is self-replicating. 

Theorem 2.22. Any finitely presented cover of one of the groups 
0(3, $<3, of the four previous examples is large. 

This is a straightforward consequence of Theorem l2.14[ In Section HI 
we will show how to modify 12.141 to cover uncountably many examples. 

Remark 2.23. Groups of interest here are often known to have rather 
few quotients, of special kinds. Let us illustrate this as follows. 

(i) A group is just infinite if all its proper quotients are finite. The 
group is just infinite. More generally, with the notation of section 
HI the group G u is just infinite for all to 6 f2 (as we repeat below in 
Proposition I4.2l ii). 

(ii) Without recalling here the technical definitions, let us mention 
the following property of a finitely generated group G assumed to be 
branch, or even weakly branch: for any normal subgroup N ^ {1} of 
G, there exists an integer n > 1 such that iV contains the derived group 
of the rigid stabilizer Ristc(n); this follows from the proof of Grig-00 
Theorem 4]. 

As a consequence, if G is branch, then any proper quotient of G is 
virtually abelian. 

In particular, any proper quotient of one of the groups 5, 0(3, 50, 
and Sj, is virtually abelian. 

(This does not apply to 23, which is weakly branch but not branch 
group. This applies to 0, but it is of little interest in this case since 
the property of (i) is strictly stronger.) 
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iii) It is shown in Grig-98| that & has a finitely presented HNN- 



extension (5 which is in SQ\£G- Any proper quotient of (5 is metabelian 
and virtually abelian [SaWi-02| Theorem 2.3]. 

(iv) The Basilica group *B is just non-soluble, which means that 
all its proper quotients are soluble [GrZ-02a] Proposition 6]. 

(v) Recall however that there exist groups of intermediate growth 
with uncountably many quotients: see [Gri-84b] and Definition 14.131 

3. Marked groups and the Chabauty topology 

For k a positive integer, let Fk denote the free group of rank k, 
given together with an ordered free basis (si, . . . , s k ) of generators. A 
marked group of rank A; is a pair (G, S) where G is a group and S 
an ordered set of k generators (for distinct s,t £ S, equalities s = 1 
and s = t G G are allowed). To such a pair corresponds a free cover 
■kg '■ Fk -» G, with iTG(sj) being the jth generator of S (1 < j < k). We 
denote by M.k the set of marked groups on k generators, identified here 
with the set of normal subgroups of F k via the bijection (G, S) < — > 
ker 7Tq . 

The idea to furnish a space of (sub)groups with a topology goes back 
at least to Chabauty |Chab-50j . and has been revisited on many occa- 
sions, among others by Bourbaki |Bour-63| chapitre VIII, § 5], Gromov 
[Grom-8lj final remarks] , one of us |Gri-84a] , Stepin |Step-96| , Cham- 
petier |Cham-00] . Champetier-Guirardel |ChGu-05] . and Ceccherini- 
Silberstein & Coornaert |CeCo-10] . 

The Chabauty topology on Aik, also called the Cayley topol- 
ogy, is that defined by the basig^l 

(17) KtK . = {N<F k : NHK =0 and K' C N} , 

with K,K' finite subsets in F k . This topology makes M. k a totally 
disconnected compact space. It is also completely metrisable, as we 
now recall. For two subsets A, A' in Fk, let v(A, A') denote the largest 
integer n such that A fl Bg k {n) — A' n Bg k (n), where S = (si, . . . ,s k ) 
in Fk is as above, and where balls B s k (n) are as in Appendix [Dl Set 
d(A, A') = exp(— v(A, A')). Then d is a metric (indeed an ultrametric) 
and makes the set 2 Fk of subsets of F k a totally discontinuous compact 



8 Therc is an equivalent definition in terms of the subbasis 

Ok.v = {N<F k : N n K = and N n V ^ 0} , 

indexed by pairs (K, V) where K is a finite subset of F k and V a subset of F k . 
With K compact and V open, it has the advantage to carry over to the space of 
closed subgroups of a locally compact group G. 
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metric space, in which the space Jvl k of marked groups on k generators 
(namely the space of normal subgroups of F k ) is closed. The topology 
induced by d on M. k coincides with that defined by (fT7|) . 

Here is an elementary and basic fact about this topology. The ear- 
liest written reference we know for it is |CoGP-07l Lemma 1.3 and 
Lemma 1]. 

Proposition 3.1. Let k,£ be two positive integers. Let (G,S) £ J\A. k 
and (G, T) E Aie be two marked groups with the same underlying group. 
Then there exist neighbourhoods U C M. k of (G,S) and V C Aie of 
(G, T) that are homeomorphic. 

In loose words, local properties of (G, S) are properties of G itself. 

This proposition justifies the following definitions: a property (V) 
of finitely generated groups is open [respectively closed] if, for any 
positive integer k, the subset of M. k of marked groups (G, S) such that 
G has Property (V) is open [respectively closed]. A finitely generated 
group G is isolated if, for any ordered generating set S = (sj, . . . , s k ) 
of G, the point (G, S) is isolated in M. k . We collect a few examples as 
follows: 

Proposition 3.2. For k > 2, in the space M. k of marked groups of 
rank k: 

(i) "Being abelian" is both an open and a closed property; more gen- 
erally, for d > 1, "being nilpotent of nilpotent class at mostd" is 
both open and closed. "Being nilpotent" is open and non-closed. 

(ii) "Being soluble of solubility class at most k" is closed and non- 
open. "Being soluble" is neither open nor closed . 

(iii) "Being finite" and "having torsion" are open and non-closed. 

(iv) If {G,S) £ M. k is a marking of a finitely presented group G, 
there exists a neighbourhood of (G, S) in Ai k containing only 
marked quotients of (G, S). 

(v) A necessary condition for (G, S) to be an isolated point in M. k is 
that G is finitely presented. Finite groups and finitely presented 
simple groups are isolated. 

(vi) There exists an isolated group that is 3-soluble and non-Hopfian; 
the group & mentioned in Remark \2.23[ iii is isolated. 

(vii) Amenability is neither open nor closed. 

(viii) Kazhdan Property (T) is open in Ai k . 
(ix) Serre Property (FA) is not open in Ai k . 

On the proof. Claims (i) to (v) are elementary; most of them appear 
explicitly in |ChGu-05| Section 2.6 and Lemma 2.3]. For (i), note 
moreover that "being nilpotent" is open by (iv), because nilpotent 
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groups are finitely presented. For (ii), note that "being soluble" is 
non-open, because metabelian groups like Z I Z are limits of non-soluble 
groups (see Example \B.2\ say). 

"Being nilpotent" , "being soluble" , "being finite" , "being amenable" 
and "having torsion" are non-closed properties, because non-abelian 
free groups are residually finite p-groups, for any prime p (due to 
[Hall-50] . see also |Vale-93] K 

For (v), observe that a finitely generated infinitely presented group 
G is always a limit of finitely presented groups G n ; more precisely 



G = (si, . . . , s k | (rj)i>i) = lim G n 

with G n = (si, . . . , s k I n, . . . , r„). 

Necessary and sufficient conditions for isolated points are known in 
terms of the existence of "finite discriminating subsets"; we refer to 
|CoGP-07l Proposition 2]; see also |Grig-05[ Theorem 2.1]. The class 



of isolated groups contains considerably more groups than the finite 
groups and the finitely presented simple groups [CoGP-07] . 

The first part of Claim (vi) is |CoGP-07"l Proposition 10]; the second 
part is implicit in |SaWi-02"] . and explicit in |CoGP-07l Proposition 
5.18]). "Being amenable" is non-open, again because Z I Z is a limit of 
groups with non-abelian free subgroups (Example IB.2j) . Claim (viii) is 



a result of |Shal-00] . and (ix) of jDuMij . □ 

The Chabauty topology on M. k plays an important role in con- 
nection with many group properties including "Property LEF" and 
"soficity". The two latter properties define subspaces in M. k that are 
closed |CeCo-10| Propositions 7.3.7 and 7.5.13]. 

Note the contraposition of (v): for (G, S) G M. k with G infinitely 
presented, there exists a sequence [(G n , S n )) >1 of pairwise distinct 
points in M. k such that lim n _ 5 . 00 (G n , S n ) = (G, S). 

The simplest examples of converging sequences in Ai k are of the 
following kind. Let 

N x C • • ■ C N n C N n+1 c ■ • • C N := |J N n 

n>l 

be a nested sequence of normal subgroups in F k . Let So be a free basis 
of F k . Denote by p n : F k — > G n := F k /N n (n > 1) and p : F k — ► 
G := F k /N the canonical projections. Set S n = p n (S ) and S = p(S ). 
Then ((G„, S n )) is a sequence in M. k converging to (G, S). In this 
case we often suppress the emphasis on the generating sets and write 
simply that the sequence (G n ) n >i converges to G in Ai k . 
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Converging sequences in Aik need not be of this special kind, with G 
a quotient of G n for all n large enough. See below, Proposition I4.2l vi. 

The following observation about M.k and covers, basic for us, is 
well-known; see e.g. |CoKa-lT| Lemma 3.1]. We provide a proof for 
the convenience of the reader. 

Proposition 3.3. Let ((G n ,S n ) y ) >1 be a converging sequence in M.k', 
set (G,S) = lim n _ ) . 0O (G f re , S n ). Let T be a finitely presented group; as- 
sume there exists a cover it : T -» G. 

Then T is a cover of G n for n large enough. 

Note. In case G itself is finitely presented, this lemma is an immediate 
consequence of Proposition I3.2l iv. 

Proof. Denote as above by (si, . . . , Sk) an ordered free basis of F^. Let 
p n : Fk -» G n and p : Fk -» G be the free covers corresponding to 
(G n ,S n ) and (G, S) respectively. Set N n = ker(p n ) and N = ker(p). 
Let (ti, . . . , ti) an ordered generating set of T. Consider the free group 
Fi on an ordered basis U = (u\, . . . , ui) and the free cover q : F^ -» T 
defined by q{uj) = tj for j = 1, . . . , I. 

Since V is finitely presented, there exists a finite subset R C Fg 
of words Vi, . . . , v m in the letters of U U U' 1 such that ker(g) is the 
normal subgroup of F^ generated by R, namely such that (U \ R) is a 
presentation of T. For j G {!,...,£}, choose a word Wj in the letters 
p(si), . . . ,p(sk) and their inverses such that n(tj) = Wj. Let Wj be the 
word in {s 1: s^ 1 , . . . , s fc , s^ 1 } obtained by substitution of s^ 1 in place of 
p(si) ±:L ; observe that p{vjj) = Wj = ir(tj). Consider the homomorphism 

h : Fg — > Fk defined by h(uj) = Wj (1 < j < £). 

Then ph{uj) = p(wj) = Wj = n(tj) = irq(uj) for all j, so that ph = nq, 
and therefore h(R) C N. 

The last inclusion means that the open subset 



is a neighbourhood of iV in A4k- Hence, for n large enough, we have 
N n e O' and therefore h(R) C N n . 

Denote by ((T)) the normal subgroup of a group H generated by a 
subset T C H. Let 



O' := {M<F fc : C M} = f]0 Uh(n)} 



i=l 




Fk/((KR))) 



G 
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that defined by the inclusion ((h(R))) C N n (for n ^> 1). The compo- 
sition h 2 hi is a cover T -» G n , and this concludes the proof. □ 

An immediate consequence of the previous proposition is the follow- 
ing corollary, of very frequent use in our work. 

Corollary 3.4. Consider the three following group properties: 
(NA) non- amenability, 
(Fr) containing non-abelian free groups, 
(La) being large. 

Let k > 2 and ((G n , S n )j >t be a converging sequence in Aik, with 
limit (G, S) . 

If, for all n large enough, G n has one of the three properties above, 
then any finitely presented cover of G has the same property. 

Proof. The point is that a group that has a quotient with one of the 
properties (NA), (Fr), (La) has itself the same property. □ 

4. The analogue of Theorem 11.61 for the family (G w ) w6f7 of 

[GrT~84a] 

Let Q be the Cantor space {0, 1, 2} N of all sequences of O's, l's and 
2's, with the product topology. Denote by f2_ the countable subspace 
of eventually constant sequences, by Q + its complement, and by Qq 
the subspace of sequences with infinitely many occurrences of each of 
0,1,2; thus 

Q C Q+ C Q = tt + U 

We denote by a the shift on Q, defined by (a(oj)) n = u n+ i for all n > 1. 

We will recall the construction of |Gri-84a] . which is a generalisation 
of that of Section [2j It associates with each point u G Vt a marked group 
(G u , S u ) with Su consisting of 4 generators of order 2; for example, 
= GqJ2, where 012 stands for the 3-periodic sequence 012012012 
In this section, set 

X = {0,1} 

and identify X* with the 2-regular rooted tree. We proceed to define 
for all u G Q a marked group (G^.S^) G of automorphisms of X*. 

Definition 4.1. The flip a G Aut(A*) is defined by 

a(0v ) = lv and a(lv) = Ov for all v G X*. 

Set 

a l3(o) = a ag(i) = a a^) = 1 
a 7 (o) = a a 7 (i) = 1 a 7 (2) = a 
«<5(o) = 1 a<s(i) = a a<5(2) = a. 
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Define for each oj = (w n )„>i G a set = {a, b^, c^, d^} of four 
automorphisms of X* by 

Qr(u;)) 

d u = (a<5( Wl ), ^o-(w)) • 

It is easy to check that 

ac^a = {b a ( u ),a^ Ul )) 

ad^a = (c^u), a 7(^i)) 

ab^a = (d^), a>s(ui)) 
a 2 = bl = cl = d 2 u = buCudu = 1. 
We define the group 

generated by S u ] it is a subgroup of Aut(X*). It follows from the last 
line of f|T8|) that any element of can be written as 

(19) (*)a * a* ■ ■ ■ a(*) 

with * G {b^, c w , cL}, (*) G {1, b^, c w , g^}, and n > occurrences of a. 

Observe that any permutation r of {0, 1,2} induces a permutation 
of Q, again denoted by r; the groups G r ( CJ ) and G w are isomorphic. 

In |Gri-84al Section 6], there is moreover a modified construction 
providing a marked group (G w , S u ); we refer to the original paper. Note 
that (v) below holds for the modified groups, but not for the groups 
Guj- 

Proposition 4.2. Let tt = {0, 1,2} N . For u G ft, let G^ and G^ be 

as above. 

(i) For u G Q, the groups G^ and G^ are both infinite, and G^ is 
infinitely presented. 

(ii) For ui G the marked groups (G^,, S 1 ^) and (G w , 5*^) iso- 
morphic; the group G w is of intermediate growth. 

For uj G Qq, the group G^ is an infinite 2-group, and is just 
infinite^ 

(iii) For oj G f2_ , the group G u is virtually free abelian, and conse- 
quently finitely presented of polynomial growth, while the group 
Guj is virtually metabelian and of exponential growth. 



9 Let fii be the subset of f2+ of sequences containing infinitely many occurrences 
of two of 0, 1, 2, and finitely many occurrences of the third, so that f2 + = Oo LI Oi. 
For ui 6 fii, the group G u is not a 2-group, indeed it has elements of infinite order. 
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(iv) For u,u' £ fl + , the groups G^ and G u i are isomorphic if and 
only if u' = t(cj) for some permutation r of {0, 1, 2}. 

(v) The mapping fl — > A4a, u i — > (G u , S u ) is a homeomorphism 
onto its image. 

(vi) For a converging sequence (w(„))„>i of points in fl + with a limit 
u in fl + , we have lim n ^ oc (G' W(n) , = (G U ,S U ) in M A . If, 
moreover, u n £ Qq for all n > 1 and u ^ flo, then, for all 
n>l, the group G^ is not a quotient of G^,,. 

On the proof. Most of this is proved in |Gri-84a] ; more precisely: 

(i) G w is infinite |Gri-84a] Theorem 2.1] and G^ is infinitely pre- 
sented |Gri-84a| Theorem 6.2]. 

(ii) For u £ fl + , we have (G u , S u ) = {G u , S u ) |Gri-84at observation 
just before Theorem 6.1], and G u is of intermediate growth [Gri-84at 
Corollary 3.2]. For u £ fl , G^ is an infinite 2- group that is just infinite 
[Grf-84a] Theorems 2.1 and 8.1]. 

(iii) Gu is virtually free abelian [Gri-84al Theorem 2.1.(3)], while G^ 
is virtually metabelian and of exponential growth [Gri-84al Theorem 
6.1]. 

About (iv), see |Nekr-05l Theorem 2.10.13]. A weaker statement is 
proved in [Gri-84al Section 5]. 

For (v), see |Gri-84at Proposition 6.2]. 

For (vi), given any n > 1, note that G^ is neither isomorphic to 
Gu, n) , by (iv), nor a non-trivial quotient of G u ,., by (ii). □ 

For the main result of this section (Theorem 14.51) . we will need an 
analogue in the present context of the homomorphisms ([2]) and ([3]) of 
Section [2j Recall that we have a natural isomorphism 

$x : Aut(X*) ^ Aut(X*) I S 2 . 
We keep the notation of Definition 14.11 

Definition 4.3. Let uE.fl. The restriction to G^ of the isomorphism 
$x provides an injective homomorphism 

$W = $ w . Gw — > G a{u) I S 2 . 
On the generators, we have 

$ w (a) = (l,l)r 
$u(b u ) = (a|9(«3),6ff(w)) 

^lo(Cui) = (a 7 ( Wa ), Ca{ w )) 
$uj{du]) = (a<5(w 2 )5 ^<r(w)) 
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(recall that S 2 = {1,t}). The sequence of homomorphisms ($L n ^) n>1 
is defined inductively by 

fain) (~i w . /~i in— 1 c K in n 

<PV, ' . Lr w > Gr^n-l^) I i> 2 > I b 2 - 

Lemma 4.4 (contraction in G u ). Let uj £ Q. We keep the notation 
above. 

(1) For each n > 1, the homomorphism is infective, 
(ii) For all g £ G W) i/iere exists an integer n > 1 sitc/i t/iat 

€ n) (^) = ((^W,rW) 

loii/i £ {1, a, ^(uJ^^.^mIVd £ I" and r^ n) £ S 2 . 

Proof. By induction on the length of g, in the sense of ffT9l) . □ 

In Theorem 11.101 of the Introduction, the claim on intermediate 
growth is a repetition of part of Proposition 14.2} and the claim on 
covers is the theorem below. 

Theorem 4.5. Foruo £ Vt + , any finitely presented cover ofG^ is large. 

Remark 4.6. (1) Let oj £ Q_. Any finitely presented cover of the in- 
finitely presented group G w contains non-abelian free groups, by The- 
orem 11.51 As recorded in Proposition I4.2[ iii. the group G u is virtually 
free abelian, and finitely presented. For example, if u is the constant 
sequence 000 ■ ■ • , then G^ is the infinite dihedral group. 

(2) If we replace "is large" by "contains non-abelian free subgroups" 
in Theorem 14.51 the resulting statement has a short proof. More pre- 
cisely: 

For any u> £ Q, any finitely presented cover of G^ has non- 
abelian free subgroups. 
Indeed, let (u) n )n>i be a sequence of eventually constant sequences con- 
verging to u in Q. Then G LOn is virtually metabelian and infinitely 
presented for all n > 1 (Claims (i) and (iii) in Proposition 14.2)) . and 
(G r u)„)n>i converges to G^ (Proposition 14.21 v) . Let £ be a finitely pre- 
sented cover of G w . Then E is a cover of G uln for n large enough 
(Proposition 13. 3j) . Hence Bieri-Strebel Theorem 11.51 shows that E con- 
tains non-abelian free subgroups. 

From now on, we assume that 

uj £ Q + . 

Our strategy for the proof of Theorem 14.51 is to adapt to the present 
context the steps of Section [2j 
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The following definition should be compared with Definition 12.101 
Note however that Go has not quite the same meaning here and there. 

Definition 4.7. Set again 

G = (a,b,c,d | a 2 , b 2 , c 2 , d 2 , bed) ~ G 2 * V, 

as in Example 12.161 Observe that any element of Go can be written as 

(20) (*)a * a* ■ ■ ■ a(*) 

with * G {b, c, d}, (*) G {l,b,c,d}, and n > occurrences of a (com- 
pare with Equation (fl9]) ). 
For i G {0,1,2}, set 

^i(a) = (l,l)r for all % G {0,1,2} 

and 

Mb) = M) ip^b) ={a,b) <p 2 (b) =(1,6) 
<p (c) =(a,c) (^i(c) =(l,c) y2 2 (c) =(a,c) 
<p (d) =(l,d) <^i(d) =(a,d) <p 2 (d) =(a,d). 

It is easy to check that these formulas define homomorphisms 
tpnGo^GolSz (i = 0,l,2). 
Set <^£/ = W and define, inductively for n > 2, homomorphisms 

(n-l) ;1 

</V : G — )• G ? d 2 — )■ G I t> 2 . 

For n > 1, set 

N u , n = ker(^) and G w ,„ = Go/iV^. 
We have natural homomorphisms 

71 W : Co — G w , 

= 7To),l : GqI S 2 5" Go-^) ? S 2 , 

7Taj,n : Go l n S 2 — > Ggn^j l n S 2 . 

(Compare with (jHJ), (|T0|) . and (fl3|) . but note that tt U) i = I 1 2 <ioes 
noi /ioW here.) 

The next lemma is about diagrams analogous to (TTTT) and (fT4"l) . Its 
proof uses an argument similar to one in the proof of Proposition 12.71 
and will be omitted. 
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Lemma 4.8. The diagram 

(n) 

Go — > Gq l n S2 

(21) TT^i 1 

G — ^ G CT n( w ) 2" ^2 

commutes for each n > 1 . 

The next lemma is analogous to Step 2 in the proof of Proposition 

Lemma 4.9 (contraction in Go). For all k G Go, i/iere exists an integer 
n > 1 stzc/i t/iat 

^ n) (fc) = ((^W»,rf) 
wit/i fc^ G {1, a, 6, c, d} V v G X™ and 7^ G S2. 

Proof: by induction on the length of k, in the sense of (|2"U1) . □ 
Define now 

n>l 

(compare with Definition I2.10p . The two following lemmas are appro- 
priate modifications of Lemmas 12.121 and I2.13t we repeat the proof for 
the first one, and not for the second one. 

Lemma 4.10. We have 

N u = ker (71^ : G — > GJ) , namely G w ~ G /N u , 

so that 

lim Gu n = G w 

n— >oo 

in the space of marked groups on 4 generators. 

Proof. Let g G N. Let n > 1 be such that g G ker(<£>^). Since 
$^ir u (g) = K u>n tpE\g), we have TT u (g) = 1 by Lemma H3Ji. 

Conversely, let G G . There exists n > such that (^p£\k) J G 
{l,a, 6, c, d} for all t> G X™, by Lemma [4.91 Assume that /c G ker(7r w ). 
Then 7r WiTV (y>w (A;)) = 1- As 7? Win is injective "on generators" (in a sense 
similar to that of Remark 12. lip , we have y?i n ^(fc) = 1, and therefore 
k G N u>n c N u . 

(Note that the hypothesis u u G fi+" is necessary for the previous 
argument. If u n were eventually constant, one of b a n^,c a n^,d a n^ 
would be the identity of G a n^ for n large enough). □ 
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Lemma 4.11. In the situation of the previous lemma, we have for all 
n > 1 

tp$>(N Uin ) C C G IS 2 and (^W)" 1 (JV^) C N u , n . 

It follows that (p^ : Go — > Go I S 2 induces a homomorphism 

lS 2 

9Nu,n — ► (((^ n (^))x.iV.,n-l) :ceX ,r«) 



(n) 



which is injective. 

Proposition 4.12. For each uj G f2+ and n > 0, the group G W)Tl is 
large. 

Proof. The group Go = C 2 * V has a free subgroup of finite index, 
indeed a subgroup isomorphic to F 3 of index 8. For n > 1, because of 
the previous lemma and as in the proof of Theorem 12 .14[ there exists a 
subgroup of index 2 in G Wj „ and a homomorphism from this subgroup 
onto Gu,n-i- It follows by induction on n that is large. □ 

End of proof of Theorem \4-5[ Since G^^ is large for n large enough, it 
follows from Lemma I4.1UI and Corollary 13.41 that any cover of G^ is 
large. □ 

Definition 4.13. For uj G f2, let denote the kernel of the defining 
cover F4 -» Gu] in other terms, M u is the inverse image of by 
the epimorphism F 4 —» Go mapping the four generators of _F 4 onto 
a, b,c,d G Gq. For a subset ^ of Q, the ^/-universal group is the 
group 

= F 4 / f| M w . 

For example, = {1}, and U{ u y = G^ for all uj G f2. 

The terminology is justified by cases that have appeared in the lit- 
erature, with \1/ large. For example, let A denote the subset of Qo 
of sequences that are concatenations of blocks 012, 120, 201. Then 
has uncountably many quotients (a consequence of Proposition |4.2[ iv) ; 
it has intermediate growth, and therefore is amenable (established in 
|Grig Theorem 9.7]). 

Suppose that ^ contains some uj G VL + . Then any cover of is a 
cover of G w . Theorem 14.51 implies: 

Corollary 4.14. For any \& C such that \I/nf2 + ^ 0, the ^ -universal 
group Uq, is infinitely presented, and any finitely presented cover of it 
is large. 
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In particular, this corollary solves the first part of Problem 9.5 in 
Grig-05| , by showing that Uq, is infinitely presented. 

5. The group of intermediate growth 

Let be the self-similar group of degree 2 of Example 12.161 On the 
one hand, is a group of the family studied in the previous section: 
= Gqjj; thus Theorem 14.51 "contains" Theorem 11.61 On the other 
hand, in this particular case, we can describe much more precisely a 
sequence of finitely presented covers converging to 0, and this is the 
subject of the present section. Note however that, even if the cover 
0_i below is the same as Go in Example 12. 16[ the sequence (<3 n ) n >o is 
not the particular case for of the sequence (G n ) n >i (even shifted) of 
Section [2j 

Immediately after its discovery it was observed that is infinitely 
presented. Then, Lysenok found a presentation that we recall below. 
Set 

0_i = (a, b, c, d | a 2 = b 2 = c 2 = d 2 = bed = l) ~ C 2 *V, 

and denote by S the system of four involutions {a, b, c, d} generating 
0_i. Elements in 0_i are in natural bijection with "reduced words" 
of the form 

tfjCLtiCL ■ ■ ■ Cltk—iOjtk 

with k > 0, ti, . . . , tk-i G {b, c, d}, and t , t k e {0, b, c, d}. Throughout 
the remainder of this section, we use the same symbol to denote an 
element of 0_i and its image in any quotient of 0_i, in particular in 
0; thus, S = {a, b, c, d} denotes a set of generators in 0_i and in any 
quotient of 0_i. 

The substitution a defined by 

a (a) = aca, a(b) = d, a(c) = b, a(d) = c 

extends to reduced words, for example a(abac) = acadacab, and the 
resulting map 

a : 0_x — ► 0_ x 
is a group endomorphism. Define 

Uq = (ad) 4 u n = <J n (uo) Wn > 
vo = (adacac) 4 v n = cr n (vo) Vn > 

Theorem 5.1 ( |Lyse-85] ) . The group has a presentation 

(a, b, c, d | a 2 = b 2 = c 2 = d 2 = bed = 1, u n — v n — 1 Vn > 0) . 
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Note. It is moreover known that this presentation is minimal Grig-99 



Lysenok's presentation if the prototype of what is now called an L- 
presentation |Bart-03] . 



Definition 5.2. For n > 0, define a pair (<£>„, S) G M.^ by 

a 2 = b 2 = c 2 = d 2 = bed = 1 
u = ■ ■ ■ = u n = v = ■ ■ ■ = v n -i = 1 

S = {a, b, c, d} C <8 n . 



<& n = ( a, b, c, d 



Observe that lim n _ >00 ((S n , S) = ((3, S) in .M 4 , and that there are 
natural surjections 0_i -» & n -» & for all n > 0. 

Theorem 5.3. For eac/i > 0, the group <3 n has a normal subgroup 
H n of index 2 2 " +1+2 which is isomorphic to the direct product of2 n free 
groups of rank 3 . 

Remark 5.4. (i) A weaker result was first established in |GrHa-01] : 
For each n > 0, & n contains a subgroup of finite index isomorphic to 
the direct product of 2™ copies of finitely generated non-abelian free 
groups. This by itself implies that any finitely presented cover of <5 
contains non-abelian free subgroups. 

(ii) The result of |GrHa-0T] was improved in |BaCo-06] : For each 
n > 0, the group & n has a normal subgroup H n of index 2 Qn , where 
(x n < (ll-4 n + l)/3, and H n is a subgroup of index 2^" in a finite 
direct product of 2" non-abelian free groups of rank 3, where (3 n < 
(ll-4 n -8)/3-2 n . 

(hi) Our proof of Theorem 15.31 is split in several lemmas, until 15.101 

If x, . . . , y are elements of a group H, we denote by (x, . . . , y)# 
the subgroup of H they generate, and by {{x, . . . , v))h the normal 
subgroup of H they generate. Define first 

Bo = «6)) tfo , 

H = (b,c,d J aba,aca,ada}® 01 
Do = (a,d)e , 
Df^ = ((a,d),(d,a)) 6o . 

It is easy to check that Dg iag ft (B x B ) = {1}, and that _DQ iag nor- 
malizes Bq x Bq. The assignment 

b (a, c) aba \-> (c, a) 
c \-> (a, d) aba \-> (d, a) 
d 1 — ^ (1, 6) a6a >->■ (6, 1) 
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extends to a group homomorphism ip : S — > <£>o x 0o |GrHa-Qll 
Proposition 1]. For each n > 0, define now 

N n = ({u , ...,u n ,v ,..., w n _i)) 0o ; observe that N n C S ; 

<5 n = <3 /N n and 7r n : (25 -» (25 n the canonical projection; 

Bn = «6»e B = 7r n (5 ); 

H n = (b,c,d,aba,aca,ada)® n = 7r n (S ); 

L>f* = ((a,rf),(rf,a)) 6nX6n ; 

a n : (25 n _i — ► <25 n , ^iVn-i i — > cr(g)N n (for n > 1 only). 

For the definition of the homomorphism <x„, note that cr(A/ n _ 1 ) C N n . 

Lemma 5.5 ( |GrHa-0~T] . Lemma 3). Let Bq denote the normal sub- 
group of &q generated by b. Then: 

(i) B is of index 8 in 0o/ 

(ii) B is generated by the four elements 

£i := b, & '■= aba, £3 := dabad, £4 = adabada; 

(iii) Bq has the presentation (£1, £2, £3,61 I £1 = £2 = £3 = £l = 1); 

(iv) i? contains N n for all n > 1 . 

Lemma 5.6 ( |GrHa-0~T] . mostly Proposition 10). (i) The kernel and 
the image of the homomorphism ipo are given by 

kerOo) = ((ui,v ))s , 

Im(^o) = (B x B ) x Z^ iag of index 8 in <5 X O - 
For n > 1, the homomorphism ipo induces an isomorphism 



*P n :Z n ^ x fl n _x) x Dj!f < 8 n _! x (25 n 



-1 



where <g indicates that the left-hand side is a subgroup of index 8 in 
the right-hand side. 

Set Ko = (((a6) 2 ))is ; observe that K C B . 

Lemma 5.7. (i) The subgroup Ko is of index 2 in Bo- It is generated 
by 

t = (ab) 2 v = {bada) 2 w = (abad) 2 
Moreover K contains N n for n > 1. 

(ii) The group Kq is a free group of rank 3. 

Proof, (i) This follows from |Harp-00 , Page 230]. Since Bo contains N n 
and each u n ,v n is a fourth power, necessarily N n is contained in K . 

For (ii), see |BaCo-06| Proposition 4], where the proof uses Kurosh's 
theorem. Alternatively one can use the Reidemeister-Schreier method 
to find a presentation for K and see that it is indeed free of rank 3. □ 
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Lemma 5.8. If g is an element of B n _\ then 

ipn(<7n(g)) = (1,0) and ip n (aa n (g)a) = (g,l). 

Proof. For the generators of -B n _i that are images of those of Lemma 
15.51 for B , we have 

</vOnO)) = ^n{d) = (1,6), 

4>n{ cr n{ a ba)) = tjj n (acadaca) = (d 2 ,aba) = (l,aba), 
ipn(o- n (dabad)) = i/j n (cacadacac) = (ad 2 a, dabad) = (l,dabad), 
i/jn{o~n{adabada)) = ip n (acacacadacacaca) = (l,adabada), 

and this shows the first equality. The second follows because, if if} n (h) = 
(ho, hi), then %fj n (aha) = (hi, h ). □ 

Let K n = K /N n . It is a normal subgroup of & n contained in B n . 

Lemma 5.9. Let n > 1. 

(i) We have a n (K n _i) C K n C B n . 

(ii) If H n -i is a subgroup of K n -i, then i\)~ x (LI n -i x H n -\) C i^ n - 

Proof, (i) Let t, u , w be now the canonical images in K n of the elements 
of K denoted by the same symbols in Lemma 15. 71 On the one hand, 
we have i() n (cr n (t)) = (1,0 by Lemma \5. 8 1 On the other hand, we have 

ip n (w) = ip n (aba)ijj n (d)ip n (aba)ip n (d) = (cc,abab) = (l,t) 

by the definitions of i/) n and w. Hence cr n (t) = w G K n by Lemma 

Let 6 ©n-i- From the definition of V'n, we see that the composi- 
tion H„ — s> G5 n _i of -0 n with a projection onto one of the factors is onto. 
Hence there existso G H n and g G <S n -i such that Vn(^) = (PcSl)- 
We have as abova^ ipn(o- n (t 91 )) = (l,t 91 ) and 

= M^ n{9) = (i,^ n(s) = (M 91 ), 

and therefore cx n (t 91 ) = w 9 . Since is a normal subgroup of n 
containing u>, we have a n (t 91 ) G for all gi G (8> n _i. The inclusion 
a n (i^ n _i) C -ft'n follows, because is generated by i as a normal 

subgroup of <& n -i- 

(ii) Let (ho, hi) G if n -i x if n _i. We have 

^(ho,^) = aa n (h )a a n (hi) 

by Lemma [5.81 and the right-hand side is in K n by (i). □ 

10 Remember that t h = h~Hh. 
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Set Hq = K . For n > 1, define inductively 

The definition makes sense by Lemma I5.9l ii. The following lemma 
finishes the proof of Theorem | 



Lemma 5.10. Let n > 0, and the notation be as above. 

(i) H n is a normal subgroup of <& n contained in K n . 

(ii) The group H n is a direct product of 2 n free groups of rank 3. 
(Hi) Its index is given by [<3 n : H n ] = 2( 2 ™ +1+2 ). 

Proof. For n — 0, the three claims follow from Lemmas 15.51 and 15.71 
We suppose now that n > 1 and that the lemma holds for n — 1. 

(i) The group H n is clearly normal in S n , by Lemma I5.61 ii. To 
show that H n is normal in (5 n , it suffices to check that aH n a C H n , 
because <8 n is generated by H n (of index 2 in <S n ) and a. Let h £ H n . 
Let ho, h\ £ H n _i be defined by if} n (h) = (ho, hi). Then ip n (aha) = 
(hi, ho) £ x and therefore a/ia £ i/„. 

(ii) This is a straightforward consequence of the isomorphism H n ~ 
x H n _i, see again Lemma [5.61 

(iii) By the induction hypothesis, we have 

[(B n _i x B n _i) x : #n-i x iy re _x] 

[0 n _i x (S n „! : # re _ x x 



[0 n _i x n _x : (B n _! x x D 

2 2"+2 x 2 2»+l 



diagi 
n-lJ 



22" +1 +l 



2 3 

Thus the commutative diagram 

#n n _l X n _i 



2(2 n+1 +i) 2( 2n+1+1 ) 

_£T n > H n _i X 

shows that H„ has index 2( 2 ™ +1+2 ) in &„. □ 



The proof of Theorem 15.31 is now complete. 
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Recall that a group G is called of type FP n if the trivial Z[G]-module 
Z has a projective resolution, namely if there exists an exact sequence 

■ • • — > Pj+i — > Pj — > ■ ■ ■ — > Pi — > Pq — > z 

whee the Pj 's are projective Z[G]-modules for all j > 0, and finitely 
generated projective Z[G]-modules for all j < n. It is known that 

(i) a group is of type FPi if and only if it is finitely generated; 

(ii) finitely presented groups are of type FP 2 ; 

(iii) Condition FP 2 is strictly weaker than finite presentability; 

(iv) a group is of type FP 2 if and only if it is the quotient of some 
finitely presented group by a perfect normal subgroup. 

For (i) and (ii), see for example the notes in which "type FP n " was first 
defined |Bier-76] ; see |BeBr-97] for (iii) and |Brow-82j Section VII. 5, 
Exercise 3] for (iv). The following question is natural: 

Does have an amenable cover of type FP 2 ? 
The answer is due to Yves de Cornulier (unpublished). We reproduce 
it here, with our thanks to him. 

Proposition 5.11 (de Cornulier). Any cover of type FP 2 of the group 
& is large. 

Proof. Let E -» (J5 be a cover, with E of type FP 2 . By (iv) above, there 
exists a finitely presented group F and a perfect normal subgroup P 
of F such that F/P is isomorphic to E. For n large enough and (3 n as 
in Theorem I5.3[ there exists by Proposition 13.31 a normal subgroup K n 
of F such that F/K n is isomorphic to n . Observe that the group 

F/PK n ~ (F/K n )/(P/PnK n ) ~ & n /(P/PnK n ) 

is a quotient of <3 n by a perfect normal subgroup. 

Since (25 n has a subgroup of index a power of 2 which is a direct 
product of free groups (Theorem 15.31 or |BaCo-06] ). & n is resi dually 
soluble. It follows that the only perfect subgroup of <3 n is {e}, so that 
F/PK n ~ <3 n . Hence F/PK n is large, and so is its cover F '/P ~ E. □ 

Appendix A. On soluble groups, metabelian groups, and 

finite presentations 

The existence of groups that are finitely generated and infinitely 
presented was established by B.H. Neumann in 1937. More precisely, he 
constructed uncountably many 2-generator groups |Neum-37"t Theorem 
14]; at most countably many of them are finitely presented. Later it 
was checked that none of them is finitely presented (see the last proof 
of Appendix [Cl as well as |BaMi-09"| Theorem C]). 
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Infinitely generated soluble groups are equally abundant, as we recall 
below after having fixed some notation. 

The groups of the derived series of a group G are defined inductively 
by D°G = G and D e+l G = [D e G,D £ G\. The free soluble group of 
rank k and solubility class £ is the quotient FSol(/c,£) = F k /D e F k , 
where F k stands for the free group of rank k. Any /c-generated soluble 
group of solubility class at most £ is a quotient of FSol(fc, £). A group G 
is metabelian if D 2 G = 1, namely if it is a cover of an abelian group 
with abelian kernel. The group FSol(fc, 2) is the free metabelian 
group of rank k. 

Philip Hall established the existence of uncountably many finitely 
generated soluble groups. His result is much more precise |Hall-54t 
Theorem 6]: given any countable abelian group A ^ 1, there exist 
uncountably many groups G such that 

d{G) = 2, Z[G) ~ A, [G,D 2 G] = 1. 

Here d(G) stands for the minimal number of generators of G, and Z[G) 
for its centre. The condition [G, D 2 G] = 1 can be translated in words: 
G is a centre-by-metabelian group. It is moreover known that there 
are uncountably many finitely generated soluble groups which are not 
quasi-isometric to each other |CoTet Corollary 1.8]. 

On the contrary, there are only countably many finitely generated 
metabelian groups (this is repeated as Proposition IA.3I below), and 
more generalljO abelian-by-polycyclic groups ( [Hall-54~t Corollary 2 to 
Theorem 3], see also |LeRo-04"l Corollary 4.2.5]). Before comparing sol- 
uble groups in general with metabelian groups in particular, we collect 
some well-known facts in the following lemma. 

Recall that a group G satisfies Max-n, the maximal condition 
for normal subgroups, if any increasing sequence of normal sub- 
groups of G is ultimately stationary, or equivalently if any normal sub- 
group of G is finitely generated as normal subgroup. 

Lemma A.l. Let G be a finitely generated group, N a normal sub- 
group, and Z a central subgroup. 

(i) If G/N is finitely presented, there exists a finite subset S C N 
such that N is the smallest normal subgroup of G containing S. 

(ii) If G/Z is finitely presented, then Z is finitely generated. 

(Hi) If G has uncountably many normal subgroups, then G has un- 
countably many pairwise non-isomorphic quotients. 



Let V and Q be group properties. A group G is V-by-Q if G has a normal 
subgroup N with Property V such that G/N has Property Q. 
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(iv) Suppose that G is finitely presented and satisfies Max-n. Then 
G/N is finitely presented. 



Proof. Claim (i) is |Robi-96| Lemma 14.1.3]. It is a simple consequence 



of the following fundamental observation of B.H. Neumann: let S, S' 
be two finite generating sets of a group G; assume that G has a finite 
presentation (S \ R) involving S and a finite set R of relators; then 
there exists a finite set R' of relators in the letters of S' such that 
(S' | R') is also a finite presentation of G |Neum-37l Lemma 8]. 

Claim (ii) is the special case of (i) for a central subgroup. 

For Claim (iii), consider an uncountable family (N a ) a£ A of distinct 
normal subgroups of G. Fix a G A. Let B be a subset of A such that, 
for each G B, there exists an isomorphism : G/Np — > G/N a . It 
suffices to show that B is countable. 

For (3 G B, let irp denote the composition of the canonical projec- 
tion G — > G/N/3 with (pp. Since G is finitely generated and G/N a 
countable, there are only countably many homomorphisms from G to 
G/N a . As Np = ker(7Tg), the set B is countable. 

For Claim (iv), consider a finite presentation of G, namely a free 
group F on a finite set S and a normal subgroup M of F generated 
as normal subgroup by a finite subset R of F, such that G = F/M. 
Since G satisfies Max-n, there exists a finite subset R' of F of which 
the image in G generates N as a normal subgroup. Then (S \ R U R') 
is a finite presentation of G/N. 

Note that Claim (ii) is a special case of |Hall-54t Lemma 2]. Our 
argument for Claim (iii) can be found in |Hall-54l Page 433] , and that 
for Claim (iv) is "a well-known principle" cited in |Hall-54t Page 420]. 

□ 

Finitely generated metabelian groups are "well-behaved" in many 
ways: 

Proposition A. 2 (Hall, Baumslag, Remeslennikov) . LetG be a finitely 
generated metabelian group. 

(i) G satisfies Max-n. In particular, the centre of G is finitely 
generated. 

(ii) If G is finitely presented, so is any quotient of G. 

(iii) G is residually finite. 

(iv) G has a soluble word problem. 

(v) G can be embedded into a finitely presented metabelian group. 

(vi) G is recursively presented. 

References. Claim (i) is [Hall-54t Theorem 3], Claim (ii) follows by 
Lemma lA.ll iv. and Claim (iii) is |Hall-59t Theorem 1]. 
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For the particular case of free metabelian groups, Claim (iii) follows 
from linearity: it is known that FSol(/c, 2) is a subgroup of GL 2 (C). 
This is a form of the "Magnus embedding theorem" ; see |Magn-39| , 
and also |Wehr-73l Theorem 2.11]. (On the contrary, FSol(A;, £) is not 
linear when i > 3; see Remark I A. 61 ) 

Claim (iv) can be found in |Baum-74] . It is also a consequence 
of (a particular case of) a result of Wehrfritz: any finitely generated 
metabelian group is quasi-linear, namely is a subgroup of a group of the 
form ni=i GL n (Fj), where F ly . . . ,F r are fields |Wehr-80] . More gen- 
erally, several algorithmic problems are known to be soluble in finitely 
generated metabelian groups [BaCR-94] . 

Claim (v) was proved by Baumslag |Baum-73] and Remeslennikov 
[Reme-73] . independently. See also [LeRo-04], Proposition 11.3.2]. 

Claim (vi) is |Baum-74"t Corollary Al]; it also follows from Claim (v). 
Note that Claim (vi) is contained in Claim (iv), but we add it for com- 
parison with Proposition IA.51 □ 

Proposition A. 3 (P. Hall). There are countably many finitely gener- 
ated metabelian groups. 

Remark A. 4. (a) Let G be a finitely generated metabelian group G; 
let k > be such that G can be generated by k elements, so that G 
is a quotient of the free metabelian group FSol(/c, 2). Though it need 
not be finitely presented (examples are shown below), the group G is 
finitely presented as a metabelian group, because FSol(/c, 2) satisfies 
Max-n; in other terms, we can write 

G = FSol(fc,2)/«ri,...,r n )), 

where the notation ((■■■)) indicates a normal subgroup generated as 
such by elements r±, . . . , r n in FSol(fc, 2). Proposition IA.3I follows. 

Note that Proposition IA.3I is also a straightforward consequence of 
Claim (vi) in the previous proposition. 

(b) Some of the claims in Proposition IA.2I can be improved. For 
example, (i) holds for finitely generated abelian-by-polycyclic groups, 
and (iii) holds for finitely generated abelian-by-nilpotent groups (Hall). 
Moreover (iii) holds for abelian-by-polycyclic groups, as shown by Rose- 
blade and Jategaonkar in 1973 and 1974 (see |Sega-75| , or Chapter 7 
and in particular Theorem 7.2.1 in [LeRo-04] ) . 

(c) Until the early 70's, there were rather few known examples of 
finitely presented metabelian groups. The 3-generator 3-relator group 

H = (a, s,t | a 1 = aa s , [s, t] = 1 = [a, a 3 }), 

appeared independently in papers by Baumslag |Baum-72] and Remes- 
lennikov [Reme-73] ; see also jStre— 841 Theorem A]. It is metabelian, 
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its derived group is free abelian of infinite rank, and it contains the 
wreath product Z I Z as a subgroup |Baum-74"l Pages 72-73]. It was 
quite a surprise at this time |Baum-72} first lines] to find a finitely 
presented group containing a normal abelian subgroup of infinite rank. 
More recently, the quotient group H/(a 2 = 1) was the main character 
in jGLSZ 00j . 

For groups of higher solubility degrees, the picture is substantially 
different, even under the stronger hypothesis of finite present ability. 
Each of the claims of the next proposition is meant to be compared 
with the corresponding claim of Proposition IA.2I 

Proposition A. 5. Let G be a finitely presented soluble group. 

(i) G need not satisfy Max-n. Indeed, the centre of G need not be 
finitely generated. 

(ii) G may have uncountably many quotients, and in particular in- 
finitely presented quotients. 

(ii') Any metabelian quotient of G is finitely presented. 

(iii) G need not be residually finite. 

(iv) G need not have a soluble word problem. 

Let G be now a finitely generated soluble group. 

(v) G need not be recursively presented. 

(vi) G need not embed into any finitely presented group. 

On the proof. Let p be a prime. For n > 2, consider the group A n of 
n-by-n triangular matrices of the form 

/ 1 * ... * * \ 
* • • ■ * * 



••■ * * 
\ ■■• I j 

with upper-triangular entries Ojj, 1 < % < j < n, in Z[^] and diagonal 

entries a 2 ,2, • • • , a> n -i,n-i m P Z - This group is soluble. Its center Z(A n ) 
is isomorphic to Z[-], that is to A 2 , and therefore is not finitely gen- 
erated; it follows that A n does not satisfy Max-n. It is easy to check 
that A n is finitely generated when n > 3. 

For n > 4, the group A n is finitely presented ( [Abel-77] for n = 4 
and |AbBr-87] for n > 4). This justifies Claim (i). The existence of a 
finitely presented soluble group without Max-n solves a problem of P. 
Hall; Remeslennikov had an earlier claim for this [Rente- 72] which was 
apparently unjustified |Thom-77] . 
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Note that A% is infinitely presented. This was most likely known to 
P. Hall, and can be found in |AbBr-87] . But it is also a consequence 
of Bieri-Strebel Theorem II. 5j indeed, since Z(A 3 ) is not finitely gen- 
erated, A 3 /Z(A 3 ) is infinitely presented (Lemma I A . 1 1) . and the soluble 



group A 3 cannot be a finitely presented cover of the metabelian group 
A 3 /Z(A 3 ). 

Since Z(A n ) ~ Z[^] is not finitely generated, the quotient A n /Z(A n ), 
with n > 3, is finitely generated non-finitely presented, by Lemma 
lA.ll ii. When n > 4, this justifies the second part of Claim (ii). 
Claim (ii') follows from Theorem 11.51 
For n > 3, the quotient of A n by the central subgroup 



%i j)\<i j<n £ -A n 



Ztj = 5ij for ^ (l,n) 



z 



(where (Jh,j)i<i,j<n denotes the unit matrix) is finitely generated non- 
Hopfiaro (the argument of [Hall-61j for n = 3 carries over to all n > 3), 
and therefore non-residually finite. When n > 4, this justify Claim (iii). 

Still for n > 4, it is known that the quotient A n /Z(A n ) does satisfy 
Max-n and does not have any minimal presentation jBCGSl Lemma 3.2 
and Corollary 3.6]. The last statement means that any presentation 
of A n /Z(A n ) contains redundant relators; in particular, the finitely 
related group A n has a quotient that is not finitely related. The group 
A n itself has only countably many quotients; see |Lyul-84 Theorem 1] 
and jBCCSl Corollary 3.4]. 

Concerning Claim (iv), finitely presented soluble groups with un- 
soluble word problems have been constructed by Kharlampovich in 
[Khar-8i] and by Baumslag, Gildenhuys and Strebel in [BaCS-86] . 
Groups in |BaGS-86] have centers that are not finitely generated, and 
therefore have infinitely presented quotients (see again Claim (ii)). 

Earlier, Meskin had constructed a finitely generated recursively pre- 
sented residually finite soluble group with unsoluble word problem 
[Mesk-74j . 

For any prime p, there exists a finitely presented soluble groups G 
with centre (C P Y°°\ an infinite direct sum of cyclic groups of order p 
(see [Khar-90] . as well as |KhMSt Lemma 4.14]). Hence G has un- 
countably many quotients, by Lemma lA.ll iii. This justifies the first 
part of Claim (ii). 



12 A group G is non-Hopfian if there exists a surjective endomorphism of G onto 
itself that is not injective. A residually finite finitely generated group is Hopfian 
[Marc-40j . 
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Claim (v) follows from the existence of uncountably many finitely 
generated soluble groups, because there are only countably many re- 
cursively presented groups. 

(Digression: Let G be a finitely generated soluble group. Assume 
that G is of finite Priifer rank, namely that there exists an integer 
d > 1 such that any finitely generated subgroup of G can be generated 
by d elements. Then G is recursively presented if and only if G has 
a soluble word problem. For this, and for examples of G with and 
without soluble word problem, see |CaRo-84] . ) 

Claim (vi) follows from Claim (v) because a finitely generated sub- 
group of a finitely presented group is recursively presented. (This is 
straightforward; see the first page of |Higm-6f1 , where Higman es- 
tablishes the famous non-trivial converse; alternatively, see |Mill-89t 
Lemma 2.1].) □ 

Remark A. 6. As noted parenthetically just after Proposition IA.2[ 
free solvable groups FSol(fc, £) are not linear when k > 2 and £ > 3 
|Smir-64"t ISmir-65] . Here is a proof. 

For k > 3, here is first a short reduction to a more standard result. 
Let CC denote the class of (nilpotent-by-abelian)-by-finite groups; ob- 
serve that quotients of groups in (£ are in (£. The Lie-Kolchin-Mal'cev 
theorem (see for example |Robi-96t Section 15.1]) establishes that solu- 
ble linear groups are in £. If FSol(/c, £) were linear, hence in (£, so would 
be any quotient, in particular the iterated wreath product (Z I Z) I Z; 
but this is not jRobi-961 15.1.5]. 

The following argument, shown to us by Ralph Strebel, holds for 
any k > 2. Denote by x±, . . . , x^ a set of free generators of FSol(/c, £). 
Let if be a subgroup of finite index in FSol(/c, £); there exists an integer 
m > 1 such that G H; let U denote the subgroup of FSol(fc,£) 

generated by x™ and x™, so that 

U C H C fini t c index FS0l(M). 

The group U is isomorphic to FSol(/c, £), by a result due independently 
to Gilbert Baumslag |Baum-63| Theorem 2] and Shmel'kin |Shme-64| 
Theorem 5.2]. 

If FSol(/c, £) was linear, it would have a nilpotent-by-abelian sub- 
group of finite index, say H. By the lines above, FSol(2,^) would be 
nilpotent-by-abelian. Hence any 2-generated soluble group of solubility 
class at least 3 would be nilpotent-by-abelian. But this is not true. 

Indeed, consider the symmetric group S4 on four letters. It is gener- 
ated by two elements, a transposition and a 4-cycle. It is soluble of class 
3, with D 1 S± = A± (the alternating group on four letters), D 2 S 4: = V 
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(the Klein Vierergruppe), and D 3 S^ = {1}. It is not nilpotent-by- 
abelian, namely A 4 is not nilpotent: V] = V. 

The argument of Smirnov is different. It relies on the bi-orderability 
of the groups FSo\(k,£). 

Appendix B. On wreath products and lamplighter groups 

Permutational wreath products have been defined in the beginning 
of Section [2J The standard wreath product G Ih H refers to the 
action of H on itself by left multiplications. 

Proposition B.l. Consider two groups G,H, a non-empty H-set X, 
and the permutational wreath product GlxH . We assume that {1}. 

(i) Glx H is finitely generated if and only if G, H are finitely gen- 
erated and H has finitely many orbits on X . 

(ii) G lx H is finitely presented if and only if G,H are finitely 
presented, the H x 's (x G X) are finitely generated, and there are 
finitely many orbits in X x X for the diagonal action of H (where 
H x = {heH\ h(x) = x}). 

(Hi) In particular, as soon as H is infinite, the standard wreath 
product G Ih H is not finitely presented. 

References. Claim (i) is standard, and easy; if necessary, see |Corn-06l 
Proposition 2.1]. For Claim (ii), see |Corn-06] Theorem 1.1]. Claim 
(iii) is the main result of [Baum-6T] . □ 

As a particular case of Proposition IB.lt if G is finitely-generated 
abelian and G ^ 1, the group G I Z is metabelian, finitely generated, 
and infinitely presented. When G is finite abelian and H ~ Z infinite 
cyclic, we will call G I Z the lamplighter group for G. (For this 
terminology, precise assumptions on G and H vary from one author to 
the other; some ask that G = Z/2Z.) 

Proposition B. 2. Consider two finitely presented groups G, H , anH- 
set X such that H has finitely many orbits on X and infinitely many 
orbits on X x X , and the permutational wreath product G lx H. We 
assume that G ^ {1}. 

(i) G lx H is finitely generated and is infinitely presented. 

(ii) For any finitely presented cover it : E -» G lx H , the group E 
has non-abelian free subgroups. 



Proof. Claim (i) is a particular case of Proposition IB. 11 In Proposition 
2.10 of [Corn-06] . it is shown that the kernel of tt contains non-abelian 
free subgroups. □ 
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Note that, in the particular case of two abelian groups G and H, 
Claim (ii) is also a consequence of Theorem 11.51 

On other proofs of Proposition \B.B in the case ofW:=Z lz Z. (We have 
G = H = Z and X = Z.) We have a presentation 

W = (s,t \ [/,/] Vz,jGZ>; 
indeed, any element in the right-hand side can be written as 

s m lf n l S m 2£ n 2 S m 3f n 3 . . . S m tf n e 

for some m 1; rii, . . . , m^, G Z, and therefore as 

(s m ) 11 (s m ) 12 ■■■(s m ) ik t N 

for appropriate ii, ji, ■ ■ ■ ,ik, jk, N G Z with i x < i 2 < ■ ■ ■ < i k . It 
follows that the natural homomorphism 

is an isomorphism. 

omce we have a second presentation 

W = (s,t | [s,/] Mi G N). 

For a positive integer n, define 

W n = (s,t | [s,/], i = 0,...,n>. 

Note that lim n ^ 00 W n = in Ai 2 . We have a third presentation 

[Si,Sj], < l, j < 72, 

s| = Sjfc+i, < < n — 1 

Indeed, it can be checked that the assignments 
tpi : s i — > So, £ i — > t 

V? 2 : Si i — )■ s l \ t i — )■ t (0 < i < n) 

define, between the groups of the two previous presentations, isomor- 
phisms that are inverse to each other. 

Let H n be the free abelian subgroup of W n generated by s , . . . , s n . 
Denote by K n the subgroup of H n generated by so, . . . , s re _i, and by 
L n that generated by si, ...,s n ; observe that lf n ~ L n ~ Z n . Let 
^ n : — )■ L n be the isomorphism defined by = s « f° r * = 

1, . . . , n. Then is clearly the HNN-extension corresponding to the 
data (H n ,ijj n : K n ^ L n ). By Britton's lemma, W n contains non- 
abelian free subgroups. 



W n — ( Sq, • • • , s n , t 



48 



M.G. BENLI, R. GRIGORCHUK, AND P. DE LA HARPE 



It follows from Corollary 13.41 that any finitely presented cover of W 
contains non-abelian free groups. 

Let us finally allude to another argument showing that W is infin- 
itely presented. Let H denote the subgroup of GL 3 (C) generated by 
the three matrices 



and 



where t is some transcendental number. The centre Z(H) of H is 
free abelian of infinite rank, and the quotient H/Z(H) is isomorphic 
to M := Zft,^" 1 ] 2 x Z, where x refers to the action of the generator 

1 G Z by ( * + -i ) • There is an isomorphism of M onto a subgroup of 






x *~ 

index 2 inZ[t, t' 1 ] x t Z ~ Z I Z, given by (P(t),Q(t),n) i — ► (P(t 2 ) + 
tQ(t~ 2 ),2n). It follows from Lemma lA.ll ii that Z I Z is not finitely 
presented. We are grateful to Adrien Le Boudec for correcting an 
earlier version of our argument at this point. 

The isomorphism of H/Z(H) with a subgroup of index 2 in Z I Z is 
essentially due to P. Hall. See jHall— 54[ Theorem 7] and |CaCot Lemma 



3.1]. □ 

Concerning Proposition IB. 2} let us add one more remark about the 
particular case W = (Z/hZ) I Z, with h > 2: it is known that any 
finitely presented cover of W is large |Baum-93| Section IV. 3, Theo- 
rem 7]. 

Recall that the free soluble group FSo\(k,£) = Fk/D e Fk of rank k 
and solubility class £ has been defined in Appendix IA1 

Corollary B.3. For k,£ > 2, the group FSol(/c, is infinitely pre- 
sented, and any finitely presented cover of it contains non-abelian free 
subgroups. 

Note, (i) That FSol(&, £) is infinitely presented is a result due to 
|Shme-65] . See also |Corn-06| Proposition 2.10 and Corollary 2.14]. 

(ii) Corollary IB. 31 and our proof carry over to free polynilpotent 
groups 

FPolynilp(Mi,...,4) := F k /C & «{C l ^{- ■ ■ C l \F k ) ■ ■ ■ )) 

for any k > 2, n > 2, and £±, . . . , £ n > 2 (where C l G denotes the £th 
group of the lower central series of a group G, defined by C l G = G, 
and C e+1 G = [G, C e G}). These groups are the subject of |Shme-64] . 
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Proof. Since Z I Z is a two-generator metabelian group, we have an 
epimorphism FSol(2, 2) -» Z?Z. Indeed, we have a sequence of natural 
epimorphisms 

FSol(Jfe, £) -» FSol(A;, 2) -» FSol(2, 2) -» Z ? Z. 

Hence any finitely presented cover of FSol(/c, is also one of Z ? Z. 
If FSol(fc,£) was finitely presented, it would contain non-abelian free 
subgroup by Proposition [R2J but this cannot be in a soluble group. □ 

In the situation of Proposition \B.2\ suppose moreover that H is 
infinite residually finite, G has at least one non-trivial finite quotient, 
and consider the standard wreath product (X = H). The following 
strengthening of Claim (ii) is shown in |CoKa-lT| Theorem 1.5]: any 
finitely presented cover of G I H is large. In particular: 

any finitely presented cover of Z ? Z is large. 

By the proof of Corollary IB. 31 it follows that, 

for k,£ > 2, any finitely presented cover of FSol(k,£) is large. 

The following notion provides interesting examples of metabelian 
groups, as we will illustrate with Baumslag-Solitar groups. 

Definition B.4. The metabelianization of a group G is the metabelian 
quotient group G/D 2 G. 

Definition B.5 ( |BaSo-62| ). For £,m e Z \ {0}, the Baumslag- 
Solitar group is defined by the two-generators one-relator presenta- 
tion 

BS(£,m) = (s,t | rVt = s m ). 
We collect three well-known properties of these groups as follows. 

Proposition B.6. Let £, m e Z \ {0} and BS(£, m) be as above. 

(i) BS(£, m) is abelian if and only if BS(£,m) is nilpotent, if and 
only if £ = m = ±1. 

(ii) BS(£, m) is metabelian if and only ifBS(£,m) is soluble, if and 
only ifBS(£,m) does not contain non-abelian free subgroups, if 
and only if \£\ = 1 or \m\ = 1. 

(iii) If £,m satisfy £,m>2 and are coprime, then BS(£,m) is non- 
Hopfian. 

(iv) For £,m as in (iii), the group BS(£, m) contains non-abelian 
free groups, but is not large. 

On the proof. It is easy to check that the four groups BS(£, m), BS(m, £), 
BS(— £, —m), BS(— m, —£) are isomorphic. For simplicity, let us assume 
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from now on that £ and m are positive. (For the general case, with all 
details, we refer to |Souc-01j ). 

It is an exercise to check that BS(1, m) ~ Z [i] x m Z for any m > 1. 
It follows that BS(£, m) is metabelian if £ = 1 or m = 1, and abelian if 
and only if i = m = 1. If m > 2, note that BS(l,m) is not nilpotent, 
because its subgroup Z [^] is not finitely generated. If £ > 2 and 
m > 2, the subgroup generated by s _1 ts and i is free of rank 2, by 
Britton's Lemma. 

Claim (iii) is the main reason for the celebrity of these groups. It is 
straightforward to check that the assignments (p(s) = s e and ip(t) = t 
define an endomorphism ip of BS(£, m). The image of (p contains t and 
s e , hence t~ 1 s e t~ 1 = s m , and therefore s; hence ip is onto. On the 
one hand, ip([t~ 1 st, s]) = [t~ 1 sH, s ] = [s m ,s e ] = 1; on the other hand, 
[t~ 1 st, s] = t~ l st s t~ 1 s~ 1 t s" 1 7^ 1, where the last inequality holds by 
Britton's Lemma; hence ip is not one-to-one. 

More generally, we know necessary and sufficient conditions on £, m 
for BS(£, m) to be non-Hopfian; see |BaSo-62l IColl 781 ICoLe~83] . 

The first part of Claim (iv) is standard (it also follows from Theo- 
rem [L5l see IB.8[ ii below). For the second part, see Example 3.2 and 
Theorem 6 in |EdPr-84j . □ 

Definition B.7. For two coprime positive integers £, m, not both 1, 
let 



Met(£,m) 









j ~ z 


" 1 " 


1 




£m 



be the group of triangular matrices generated by 



1 1 
1 



and 







Let 



/i£, m : BS(£,m] 
denote the epimorphism defined by 

1 1 
1 



■ Met (^,m 
and /i£, m (t) = 



m 




The following proposition collects facts on BS(£, m) and Met(£, m). 
Claims (iii) to (v) constitute a digression from our theme. 

Proposition B.8. Let the notation be as just above, and £,m be two 
coprime positive integers, not both 1. 

(i) He,m is an isomorphism if and only if £ = 1 or m = 1. 
We assume furthermore that min{£, m} > 2. 

(ii) Met(£, m) is infinitely presented. 
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(Hi) The multiplicator group H 2 (M.et(£, m), Z) is trivial. 

(iv) Met(£,m) is of cohomological dimension 3. 

(v) For x G C transcendental, the matrices ( J j J and ( ^ ^ J 
generate a group isomorphic to Z ? Z. 

On proofs. Claim (i) has already been given as an exercise, in the proof 
of Proposition IB. 61 Claim (ii) is a consequence of a particular case of 
the main result of |BaSt-76] , or a consequence of |BiSt-78| Theorem C] ; 
see also |LeRo-04"t Proposition 11.4.3]. Claim (iv) is |Gild-79[ Theorem 
4]. Claim (v) is |LeRo-04| Proposition 3.1.4]. 

For (hi), see |BaSt-76] No 1.8]. Recall that, if a group G is finitely 
presented, then its multiplicator group H 2 (G,Z) is finitely generated; 
this is a simple consequence of the so-called Schur-Hopf Formula, for a 
group G = F/R presented as a quotient of a free group F, which reads 
"H 2 (G, Z) = (Rn [F,F])/[R,F} n . Claim (hi) is one of the standard 
examples showing that the converse does not hold. □ 

Let £, m be coprime positive integers, with £,m>2. We denote by 
Pe,m '■ F 2 -» BS(£, m) the defining cover of the corresponding Baumslag- 
Solitar group, namely the cover mapping a basis of the free group of 
rank 2 onto {s,t}. Let tp : BS(£, m) -» BS(£, m) be the usual non- 
injective surjective endomorphism, as in Proposition IB. 61 For n > 1, 
set 

M n = ker(ip n ), N n = ker(^> m ,0, G n = BS(£,m)/M n = F 2 /N n . 

Observe that the sequence (M n ) n >i is strictly increasing, yet G n is 
isomorphic to BS(£, m) for each n > 1. 

Proposition B.9. Let £,m be coprime integers, with £, m > 2, and 



Met(£, m) as in Definition B.7 Let (G n ) n >i be as above. 

(i) Met(£,m) is isomorphic to BS(£, m) mctab . 

(ii) With the notation above, we have an isomorphism 

Met(£,m) ~ F 2 /(|JiV n ), 

n>l 

so that lim^oo G n = Met(£, m) in M. 2 . 

(Hi) Any finitely presented cover ofMet(£,m) contains non-abelian 
free subgroups. 

Proof. Claim (i) is part of |Baum-74l Theorem G]. 

Claim (ii) is [BaSt-76| see 1.8] or [GrMa-97l Theorem 3], there 
for (£, m) = (2,3), but the argument carries over to the case stated 
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here. (When working on jGrMa-97] . the authors were not aware of 
[BaSt-76] .) 

Since BS(£, m) contains non-abelian free subgroups by Proposition 
IB.6[ ii. and since lim^oo G n = Met(£, m), Claim (iii) follows by Corol- 
lary [331 □ 

Appendix C. On Bieri-Neumann-Strebel invariants 
Example C.l. Consider the two metabelian groups 
Met(l,6) = BS(1,6) = Z [1/6] x 1/6 Z 
Met(2,3) = BS(2,3) mctab = Z [1/6] x 2/3 Z. 

The first group is finitely presented. By contrast, the second group 
is infinitely presented (Propositions IB.8[) . This spectacularly differ- 
ent behavior of two superficially similar-looking groups was the initial 
motivation of Bieri and Strebel (later joined by Neumann and oth- 
ers) for the work that lead to the S-invariants; see [Bier-79j . as well 
as [Baum-7"4[ Problem 1]. We come back to these two examples in 
Example IC.3I 

Let G be a finitely generated group, S a finite generating set, and 
Cay(G, S) the corresponding Cayley graph, with vertex set G and 
edge set {{g, h} | g~ l h £ S U S 1-1 }. The set of characters, namely of 
group homomorphisms from G to R, is a real vector space Hom(G, R) 
isomorphic to R n , where n is the torsion-free rank of the abelian group 
G/D 1 G. Let S(G) denote the character sphere of G, quotient of 
the set of non-zero characters by the natural action of the group of 
positive reals; we have S(G) ~ S n_1 , and we write [x] the class in 
S(G) of a character x in Hom(G, R). (The sign « indicates a 
homeomorphism; S fc denotes the fc-sphere, and S _1 = 0.) For such a 
[x], set 

G [x] = {geG\ x (g) > 0} , 

and let Cayr x i (G, S) be the subgraph of Cay (G, S) spanned by G[ x ] . The 
Bieri-Neumann-Strebel invariant, or shortly BNS-invariant, of 

G is defined to be 

E\G) = {[ X ] £ S(G) | Cay M (G,S) is connected} C S{G). 

The superscript indicates that S 1 is just one out of many "geometric 
invariants" (see [BiRe-88] and [Strep . 

Observe that there is an antipodal map [x] 1 — > — [x] '■= [~x] defined 
on S(G). Let Go be a finitely generated group and p : Go -» G an 
epimorphism; then p induces a map p* : S(G) — > S(G ) which a 
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homeomorphism onto its image and which intertwines the antipodal 
maps. 

On the one hand, the invariant of [BiNS-87] involves one more group 
A on which D X G acts in an appropriate way; here, we particularize to 
A = D X G. On the other hand, the definition above is a reformulation 
of the original definition, see for example |Strej . 

Theorem C.2. LetG be a finitely generated group, andY}(G) C S(G) 
as above. 

(i) is independent of the choice of S. 

(ii) is open in S(G). 

(Hi) Y}(G) = S(G) if and only if the derived group D l G is finitely 
generated. 

(iv) Suppose that G is metabelian. Then G is finitely presented if 
and only z/E 1 (G) U (— S 1 (G)) = S(G), and G is polycyclic if and only 
ifZ\G) = S(G). 

(v) If G is finitely presented and has no non-abelian free subgroup, 
then E 1 (G) U (-E X (G)) = S{G). 

(vi) If G is a finitely generated group and p : G -» G an epimor- 
phism, then T}(G ) f]p*(S(G)) C p*(E 1 (6?)). In particular: 

E 1 (G)U(-E 1 (G))^S(G) S 1 (C7 )U(-S 1 (C7 )) ^ S(G ). 

On the proof. For (i) see [Strej Theorem A2.3]. 

For (ii), see [BiNS 87| Theorem A] and |Stre[ Theorem A3. 3]. 

(iii) If D 1 G is finitely gener ated, then T}{G) = S(G), [Strel Propo- 
sition A2.6]. For the "iff", see [BLNS-871 Theorem Bl]. 

For (iv), see [BiSt 801 Theorem A] and [Strel Subsection B3.2c]. 
For (v), see |BiNS-87l Theorem C] and [Strel Theorem A5.1]. 
Claim (vi) is rather straightforward from the definitions [Stret Propo- 
sition A4.5]. □ 

Example C.3. (i) S^G) = S(G) w S"" 1 for G a finitely generated 
abelian group of torsion-free rank n. 

(ii) S 1 (F n ) = C S(F n ) w S n_1 for the non-abelian free group F n 
of rank n > 2; see [Strel Item A2.1a]. 

(iii) For the soluble Baumslag-Solitar group BS(l,n), the invariant 
E 1 (BS(l,n)) is one of the two points of the sphere S'(BS(l,n)) w S°; 
the argument of \Stre\ Item A2.1a] for n = 2 carries over to n > 2. 

(iv) For two coprime integers £, m > 2, we have S 1 (Met(£, m)) = 
C S° [Stril Item A3.6]. 

(v) If G is a semi-direct product H x Z of an infinite locally finite 
group H by an infinite cyclic group, then S 1 (G) = C S° [Stre| Lemma 
B3.1]. 
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(vi) For any n > 1 and any rational polyhedral subset P of S n_1 , 
there exists a finitely presented group G with S(G) ~ S"" 1 and a 
homeomorphism p* : S™ _1 — > S(G) such that = p*(S , (G) \ P). 

Some comment is in order for (vi), cited here to show that the invari- 
ant can be more complicated than those of Examples (i) to (v). 
For a finitely generated group G, a non-zero character x £ Hom(G, R) 
is rational if x{G) is an infinite cyclic subgroup of R. Denote by 
Hohiq(G, R) the set of non-zero rational characters on G, and by 
Sq(G) its image in S(G); then Sq(G) is a dense subset of S(G) [Stre, 
Lemma B3.3]. 

Consider a positive integer n and the sphere S™ _1 = S(Z n ). A ra- 
tional hemisphere of S n_1 is the closure of the image of the half-space 
{X E Hohiq(G,R) I x{z) > °}> for some z E Z n \ {0}. A ratio- 
nal convex polyhedral subset of S n_1 is a finite intersection of rational 
hemispheres. A rational polyhedral subset of S n_1 is a finite union of 
rational convex polyhedral subsets. 

Given an integer n > 1 and a rational polyhedral subset P C S n_1 , 
there is a finitely presented group G and an epimorphism p : G -» Z™ 
such that p* : S(Z n ) — > S(G) is a homeomorphism, and = 
p*(S(Z n ) \ P). See |BiNS-87l Corollary 7.6] and [BTStl Chapter IV, 
Section 1.1]. 

Corollary C.4. Let G be a finitely generated group and E a finitely 
presented cover of G. 7/E 1 (G) U (— S 1 (G)) $ , i/ien P contains 
non-abelian free subgroups. This holds in particular: 

when G is metabelian and infinitely presented, 

when G = H x Z with H infinite locally finite, as in Example \G3[ v. 

Proof. This is straightforward from Claims (iii) to (v) of Theorem IC.2I 
and from Example IC.3[ v. □ 

In Corollary lC.4t the claim concerning metabelian groups is precisely 
Theorem 11.51 

Example C.5 (B.H. Neumann). Let V = {2 < v x < v 2 < v 3 < ■ ■ ■ } 
be an infinite increasing sequence of integers. Set 

X v = e Z 2 | % > 1, - Vi < j < v^. 

For each i > 1, denote by Xy ti the subset {(i, j) e Xy \ —Vi < j < v^, 
of cardinal 2vi + 1. Define two permutations ay, (3y of the set Xy as 
follows: for each i > 1, they preserve Xy t i, and 

(«v) the restriction of «v to Xy^ is the (2i>j + l)-cycle 
((i, — + 1), • ■ 
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(/3y) the restriction of /3y to Xy; is the 3-cycle 
((z,-l),(z,0),(z,l)). 
The Neumann group corresponding to V is the group Gy of permu- 
tations of X v generated by a v and /3y. 

Let Alt/(Z) denote the group of permutations of finite supports 
of Z that are even on their support. Let Alt/(Z) x s hift Z denote its 
semi-direct product with Z, where Z acts on itself by shifts, the gen- 
erator 1 acting by a : j i — > j + 1. Observe that Alt/(Z) x shift Z is 
generated by a and the 3-cycle (3 = (—1,0,1). It is easy to check 
that the assignment ay 1 — > a, fiv 1 — ft extends to an epimorphism 
7Ty : Gy — » Alt/(Z) x shift Z. Neumann has shown that the kernel of 7Ty 
is the restricted product Yl i=\ Alt(2uj + 1); see |Neum-37] . as well as 
|Harp-00~ Complement 1 1 1. 3 5]. 



This has two straightforward consequences. On the one hand, any 
minimal finite normal subgroup of Gy is one of the Alt(2i>j + 1). Thus, 
for two distinct sequences V and V, the groups Gy and Gy/ are not 
isomorphic. In particular, there are uncountably many pairwise non- 
isomorphic 2-generator groups; hence these are infinitely presented, 
except possibly for a countable number of them (but see below). On 
the other hand, the groups Gy are elementary amenable. 

Corollary C.6. Let V be a sequence of integers as in Example \ C.5\ 
Any finitely presented cover of Gy contains non-abelian free subgroups. 
In particular Gy is not finitely presented. 

Proof. The claim of Corollary [C]4] concerning H x Z applies to the group 
Alt/(Z) Xghift Z. Since any cover of Gy is a cover of Altj(Z) x sh if t Z, 
Corollary IC.6I follows from Corollary IC .41 □ 

Let us also indicate how the last statement of Corollary IC.6I is 
a straightforward consequence of the first paper [BiSt 78| on BNS- 
invariants. 

Proof that Gy is not finitely presented. It follows from the definition of 
Gy that the kernel iVy of the composition Gy ^> Alt/(Z) X S hift Z ^> Z 
is locally finite. Suppose (ab absurdo) that Gy is finitely presented. 
By [BiSt 781 Theorem A], we have Gy = HNN(#, if : K 4 L) for a 
finitely generated subgroup H of Ny and an isomorphism if between 
two subgroups K, L of H. Since non-ascending extensions contain non- 
abelian free subgroups (by Britton's lemma), Gy is an ascending HNN- 
extension; we may assume that K = H . Since Ay is locally finite, the 
finitely generated subgroup H of Ay is finite. It follows that K = H = 
L. Hence Gy = H x^ Z and the kernel of Gy -» Z is finite. This is 
preposterous, and the proof is complete. □ 
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Appendix D. On growth and amenability 

Let G be a group generated by a finite set S. For an integer n > 0, 
let Bg(n) denote the "ball of radius n around the origin", namely the 
set of those elements g G G that can be written as words g — s\- ■ ■ s n , 
with si, . . . , s n G SUS _1 U{1}. Let 7^ (n) denote the cardinality of 
Bg(n). Then G is said to be 

(pol) of polynomial growth if there exist constants a, d > such 

that 75 (n) < an d for all n > 1, 
(exp) of exponential growth if there exist a constant c > 1 such 

that Js(n) > c n for all n > 0, 
(int) of intermediate growth in other cases. 

It is easy to check that this trichotomy depends only on G, not on the 
finite generating set 5". For information on the growth of groups, we 
refer to the books |Harp-00 and |Mann-lT] . 



A group G is amenable if there exists a left-invariant finitely ad- 
ditive probability measure defined on all subsets of G (there are many 
other equivalent definitions). Two basic results are important here: 
(i) amenability of groups is preserved by the four operations of tak- 
ing subgroups, quotients, directs limits, and extensions with amenable 
kernels (already in |vNeu-29] ). and (ii) groups of intermediate growth 
are amenable (this goes back to |AdSr-57] , and is also a straightfor- 
ward consequence of F0lner's Criterion |Foln-55j ). These results make 
it natural to define three classes of groups: 

AG is the class of amenable groups, defined in |vNeu-29] . 

EG is the class of elementary amenable groups, defined in 
|Day-57| ; it is the smallest class of groups containing the easiest 
examples, that are finite groups and abelian groups, and stable 
by the four operations listed above. 

SQ is the class of subexponentially amenable groups (see be- 
low for an historical comment on this definition); it is the small- 
est class of groups containing EG and the next easiest examples, 
that are the groups of intermediate growth. 

We have a partition 

AG = {AG \ SG) u {SQ \ EG) u SQ. 
Let us mention a few groups in each of these three parts. 

The class EG contains all virtually soluble groups and all locally 
finite groups; other examples are cited in Subsection II. Al 

There are finitely generated groups in EG which are not virtually 
soluble: for example all Neumann groups Gy discussed in Example 
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IC.51 or an example in (Hill 91j . As already mentioned in Subsection 
II. D| any countable elementary amenable group embeds in a finitely 
generated elementary amenable group; the same hold for "amenable" 
instead of "elementary amenable" |010st Corollary 1.3]. 

Let us describe a family of finitely presented elementary amenable 
groups that are not virtually soluble. 

Example D.l. Consider an integer n > 1, the set 

S n = {(j,k)EZ 2 \j>0, l<k<n} 

of n parallel half-intervals in the square lattice, and the Houghton 
group H n of all permutations h of S n such that, for each k e {1, . . . , n}, 
there exists a translation G Z such that h(J, k) = (j +tk,k) for all 
j large enough |Houg-78] . Denote by Sym^(5' n ) the group of permuta- 



tions of S n with finite supports, clearly a normal subgroup of H n , and 

set 

n 

A = {(ti,...,*„) eZ" | ^4 = 0}. 

k=l 

We have a short exact sequence 

1 — > Sym/^) ► if n A S> 1 

where, with the notation above, ir(h) = (ti, . . . ,t n ). Since Sym^S^) is 
locally finite and A abelian, H n is elementary amenable. 

It is known that the group H n is of type FP n _i but not FP n |Brow-87l 
Theorem 5.1]. In particular, for n > 3, the group H n is finitely pre- 
sented. 

Finitely generated groups in the class £Q are either of polynomial 
growth or of exponential growth [Chou-80] ; this has been sharpened: a 
finitely generated group in the class £Q has either polynomial growth 
or uniform exponential growth [Usin-04] (see also |Breu-07] ). By a 
famous theorem of Gromov [Grom-8T] . a finitely generated group of 
polynomial growth is virtually nilpotent, and in particular finitely pre- 
sented. 

The class SQ \ £Q contains the class of finitely generated groups 
of intermediate growth. Historically, the group of Theorem 11.61 and 
Example 12.161 was the first group shown to be of intermediate growth 
|Grig 83| . This class also contains finitely presented groups, such as 
the group with 5 generators and 11 relators of |Grig-98 , later shown 



to have another presentation with 2 generators and 4 relators (due to 
Bartholdi, see [CeGH-991 Number 12]). 
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The history of early papers on the class SQ is worth a few lines. 
This class was first implicitly introduced in a paper on 4-manifold 
topology, more precisely on 4-manifold surgery and 5-dimensional s- 
cobordism theorems, |FrTe-95] (see also |KrQu-00l ) , and then explic- 
itly in |Grig-98 . Freedman and Teichner introduce a class of groups 



that they call "good" , defined as the groups for which the "7Ti-Null Disk 
Lemma" holds; this lemma establishes the existence of 2-discs bound- 
ing some closed curves in 4-manifolds of a certain kind. Good groups 
include finitely generated groups in the class SQ [FrTe-95| Theorem 
0.1 and Lemma 1.2]. 

The class AQ \ SQ contains the Basilica group 03 of Example 
12.171 which was first shown to be not in SQ |GrZ-02a] , and later shown 
to be amenable |BaVi-05] . The method of Bartholdi and Virag was 
streamlined and generalized by Kaimanovich in |Kaim-05] , in terms of 
entropy and of the legendary "Miinchhausen's trick" . This and later 
papers show the amenability of 03 and of many other non elementary 
amenable groups (see [BaKN-lOl lAmAV] . building among other things 
on [Sidk-00] ). The class AQ \ SQ contains also the finitely generated 
amenable simple groups that appear in [JuMo] . and in Problem 11.121 

Non-amenable groups include non-abelian free groups, more gener- 
ally groups containing non-abelian free subgroups |vNeu~29~] . 

We conclude this report by Question ID.21 due to Tullio Ceccherini- 
Silberstein. Before this, we recall some background. 

A group G has a paradoxical decomposition if there exist integers 
p, q > 2, subsets X±, . . . , X p , Yi, . . . , Y q of G, and elements g±, . . . , g p , 
hi, . . . , h q in G such that 

G = X l U ■ ■ • U X p U Y x U ■ • • Y g 

= 9l X x U ■ • • U g p X p = h 1 Y 1 U-"U h q Y q , 

where U denotes disjoint union. Tarski has shown that G is non- 
amenable if and only if G has a paradoxical decomposition |Tars 38] ; 
see also |Wago-85] and |HaSk-86] . For G non-amenable, the Tarski 
number T(G) of G is the minimum of the sum p + q, over all paradox- 
ical decompositions of G. When G has non-abelian free subgroups, it 
is easy to show that T(G) = 4; in particular, if G is a non-elementary 
Gromov-hyperbolic group, then T(G) =4. As a student of Tarski 
in the 1940's, Jonsson has shown that, conversely, T{G) = 4 implies 
that G has non-abelian free subgroups. It is also easy to show that 
1~{G) > 6 for a non- amenable torsion group G. See |W ago-85] or 
|CeGH-99| Propositions 20 and 21]. We do not know any example of 
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a non-amenable group G without non-abelian free subgroups for which 
the exact value of T(G) has been computed. 

Let M.™ be the subspace of M. m of those pairs (G, S) with G non- 
amenable. For m > 2, the Tarski number function 

AC— >N, (G, S) i — > T(G) 

is not continuous. Indeed, there are sequences of non-elementary Gromov- 
hyperbolic groups (with Tarski number 4) converging in A4. m to non- 
amenable torsion groups (with Tarski number at least 6). See |Cham-00| 
Theoreme 1.3], or one of the following classes of examples. 

(1) For integers m, n > 2, let B(m, n) denote the free Burnside group 
of rank m and exponent n, that is the quotient of the free group F m by 
the set of relators (w n = l)u>eF m - For n odd and n > 665, Adyan has 
shown that B(m,n) is non-amenable |Adya-82] ; moreover, it is known 
that 6 < T(B(m,n)) < 14 |CeGH-99l Theorem 61]. 

Such groups are limits in M. m of non-elementary Gromov-hyperbolic 
groups. More precisely, for n odd and large enough, the group B(m, n) 
is a limit in Ai m of a sequence ( B(m, n, z)) i>l of non-elementary Gromov- 
hyperbolic groups. A similar fact is shown by Ivanov in [Ivan-94[ see 
Lemma 21.1], in the much more difficult case of n even, with n > 2 48 
and n divisible by 2 9 ; his proof adapts to the case needed here, with 
important simplifications (compare with |GrIv-09] . in particular The- 
orems 1.10 and 1.7, and recall that a finitely presented group with a 
subquadratic Dehn function is hyperbolic). In particular, for m > 2 
and n odd large enough, the free Burnside group B(m, n), of Tarski 
number between 6 and 14, is a limit in M. m (indeed in M™) of groups 
of Tarski number 4. 

(2) Ol'shanskii has worked out several "Tarski monster groups". 
In particular, for any prime p large enough, he has constructed a 2- 
generated non- amenable torsion group TM(p) in which any proper non- 
trivial subgroup is of order p. Moreover TM(p), of Tarski number > 6, 
is a limit in A^2 of non-elementary Gromov hyperbolic groups, of Tarski 
number 4 [Ol'sh-801, Lemma 10.7a]. 

In several other papers by Ol'shanskii and co-authors, there are 
several other classes of examples of such Burnside type limits of hy- 
perbolic groups. Let us only quote one paper [O1OS-09] . and the book 
[Orsh-91j . 

Question D.2. For an integer k > 4 and a finitely generated non- 
amenable group G with T{G) = k, does there exist a finitely presented 
cover E of G with T(E) = k ? 
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The answer is clearly positive when T{G) = 4 (with E free). If 
we define T(G) = oo when G is amenable, the previous question for 
k = oo coincides with Question and the answer is negative. 
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Post-script um 

a construction of large groups, 
due to Yves de Cornulier 

By Ralph Strebel 

The following proposition implies that any finitely presented cover 
of one of the groups Gy of Corollary IC.6I is large. The proof uses the 
basic idea of the proof of Theorem A in [BiSt 78j , refined for Theorem 
6.1 in jBCGSj . 

Proposition. Let G be a finitely generated group that is an extension 
of an infinite, locally finite group by an infinite cyclic group. 
Any finitely presented cover of G is large. 

Proof. The beginning of our proof holds for any finitely generated group 
G given with a projection \ '■ G -» Z; let N denote the kernel of \. 

We can choose a finite subset A of N and an element t G G such 
that x{t) — 1 an d A U {t} generates G. Let A be a finite set given 
with a bijection a <H- a with A; we denote by F the free group on a set 
Au{t}. Let 

p : F — > G 

be the epimorphism defined by p(a) = a for all a G A, and p(t) = t. 

We construct as follows a sequence (G7 m ) m >i of finitely generated 
groups. The kernel N is the union of subgroups 

B m '■= gp{t e at~ e | — m < i < m and a G A}, m > 1; 

the notation indicates that B m is the subgroup gp{. . .} of G generated 
by {...}• For m > 1, consider the two subgroups 

H m := gp{t e at~ e | — m < £ < m — 1 and a G A} 

K m := gp{t e at~ e | — m + 1 < £ < m and a £ A} 
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of B m , the isomorphism 

T~m ■ H m y K m , h i y tht , 

and the HNN-extension 

G m := (B m ,u m | u m hu^ = T m (h) for all h G H m ). 

By Britton's lemma, we can and do view B m as a subgroup of G m . 
Observe that G m is actually generated by A C H m and u m \ indeed, the 
defining relations in G m imply that 

ulau m e = (T m ) l (a) = t e at~ e 

for all t with — m < i < m and a G A. 
Let 

^m,m+i • G m y G m +\ 
be the homomorphism of which the restriction to B m is the inclusion 
B m C B m+ i C G m+ x, and such that A mjm+ i(tt m ) = u m+1 . Let 

•^m • G m y G 

be the homomorphism of which the restriction to B m is the inclusion 
B m C G, and such that A m (w m ) = t. Observe that A m , jm+ i and \ m are 
epimorphisms, and that A m = A m+ iA mjm+ i. Let 

Pm • F ^ G m 

be the homomorphism defined by p m (a) = a for all a G A and p m (t) = 
u m . Observe that p m is an epimorphism, and that A m p m = p. 
We have clearly 

ker(pi) C ker(p 2 ) C ■ • • C ker(p m ) C • • ■ C ker(p). 

We claim that, moreover, Um=i^ er (P™) = ker(p). Indeed, let w G 
ker(p). Since x(p{ w )) = G Z, the element w is a product of conjugates 
by powers of t of elements in A U A" 1 . Let m be large enough for w 
to be a product of elements of the form t e at~ e , with \£\ < m and 
a e AU A' 1 . Then p(w) = X m (p m (w)) = 0, with p m (w) G B m C G m . 
Since the restriction of A m to B m is injective, this implies w G ker(p m ), 
and the claim holds. 

We use now one more hypothesis: N is locally finite. Since B m is a 
finitely generated subgroup in the locally finite group N, it is a finite 
group. It follows from Proposition 11 and its corollary in [Serr-77t 
Pages 160-161] that the HNN-extension G m has a finitely generated 
free subgroup F m of finite index. We use now the last hypothesis: N is 
infinite. It implies that F m cannot be cyclic, i.e. that G m has a finite 
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index subgroup F m that is non-abelian and free. In other words, G m 
is large. 

Consider finally a finitely presented group E and an epimorphism 
7r : E -» G. Upon replacing A at the beginning of the proof by a larger 
finite subset of N, we can assume that there exists an epimorphism a : 
F -» E of which the kernel is generated by a finite set of relators, and 

cr 7T 

that p factors as the composition F -» E -» G. Hence ker(a) C ker(p). 
Since ker(cr) is the normal closure of a finite set, there exists m > 1 
with ker(cr) C ker(p m ). It follows that E = F/K has G m = F/ker(p m ) 
as a quotient group. Since G m is large, we conclude that E is large. □ 

As a consequence of the proof, we have: 

Corollary. Let G be a (locally finite) -by- (infinite cyclic) group, as in 
the previous proposition. Assume that G is finitely generated, say that 
G has a generating set S of some size k > 1. 

Then, in the space of marked group A4.k, see Section [3J the pair 
(G,S) is the limit of finitely generated virtually free groups. More pre- 
cisely, there exists in M. k a sequence (G m , S m ) m >i of virtually free 
marked groups converging to (G,S), and for each m > 1 an epimor- 
phism G m -» G mapping S m onto S . 
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